Holland has attended Florida State University and New York University and from the latter holds a degree in fine arts in 2006. Holland's first stage performance was in Oliver at Birmingham Summerfest Theatre, at the age of eleven. He has since starred in several stage productions.
Among the roles that have taken him to receive accolades from critics and awards there are certainly The Whipping Man by Matthew Lopez and won the Vivian Robinson / Audelco Award for Best Supporting Actor for his performance. He later starred as the political and activist Andrew Young in Selma (2014). For his performance he was nominated for an Image Award and a Black Reel Award.
From 2014 plays the role of Dr. Algernon Edwards on the television series The Knick, alongside lead actor Clive Owen. Besides being part of the artistic cast of The Knick which won a Satellite Award for best cast of a television series, his performance earned him a candidacy to the Satellite Award for Best Television Actor
Holland achieved widespread notice in 2016 for his performance as Kevin in the Academy Award-winning film Moonlight. In 2018, André Holland portrayed Henry Matthew Deaver in the Hulu series Castle Rock, based on the works of Stephen King.
- Holland's role in American Horror Story: Roanoke marks his first and so far only appearance in the series.
- Chapter 1 - Matt Miller
- Chapter 2 - Matt Miller
- Chapter 3 - Matt Miller
- Chapter 4 - Matt Miller
- Chapter 5 - Matt Miller
- Chapter 6 - Matt Miller
- Chapter 7 - Matt Miller
- Chapter 10 - Matt Miller