У телевізійних проектах Голланд почав з'являтися у 2006. У 2009 в Андре була невеличка роль у романтичній комедії «Війна наречених», а у 2011 знявся в фільмі «Яскраві прудкі маленькі створіння». У 2012—А2013 виконував роль прес-секретаря Білого дому Маршалла Меллоя.
Спортивна біографічна драма «42» розповідає про першого афроамериканського гравця Вищої бейсбольної лігиДжекі Робінсоні. У цій стрічці Голланд виконав роль спортивного журналіста. Наступного року у драмі «Чорне чи біле» актор з'явився наркозалежним Реґґі Девісом і зіграв американського політика, активіста Ендрю Янга в історичному фільмі «Сельма». У серіалі «Лікарня Нікербокер» Андре виконував роль амбіційного хірурга Елджерона Едвардса. У 2016 актор приєднався до основного складу шостого сезону серіалу «Американська історія жаху», а також зіграв Кевіна в драмі «Місячне сяйво», яка була високо оцінена критиками та здобула велику кількість кінонагород.
У 2017 Андре Голланда було затверджено на роль у психологічному серіалі жахів «Касл-Рок»[4].