Tốt nghiệp từ trường John Carroll High School, một trường trung học Công giáo tư thục ở Birmingham, Alabama. Giáo viên môn kịch của anh ấy tại đó là Darrell Revel, đã là người đầu tiên nói với anh ấy rằng anh ấy có tài năng đủ để trở thành một diễn viên chuyên nghiệp.
Tốt nghiệp từ Đại học New York với bằng Thạc sĩ Mỹ thuật năm 2006.
Trong một bài viết của tờ New York Times năm 2017 về sự tiếp xúc ban đầu của các diễn viên với các vở kịch của August Wilson, André Holland cho biết lần đầu tiên anh ấy xem một vở kịch của Wilson là khi anh ấy còn học trung học, khi mẹ anh ấy đưa anh ấy đến xem một buổi biểu diễn của "The Piano Lesson" tại Liên hoan Kịch Alabama ở Montgomery. Nhìn lại trải nghiệm đó, anh ấy nói: "Tôi không biết người ta có thể làm điều đó trên sân khấu: nói chuyện giống như cách mọi người tôi biết nói, đối mặt với những vấn đề tương tự những người trong cộng đồng của tôi đang đối mặt". Vào năm 2017, Holland đã tham gia diễn một trong những vở kịch của Wilson: buổi ra mắt trên sân khấu Broadway của "Jitney".
Bằng cử nhân của anh ấy là từ Đại học Florida State tại Tallahassee, Florida.
Holland lớn lên ở Bessemer, Alabama (một vùng ngoại ô của Birmingham).
