André Hennicke, 21 Eylül 1958 tarihinde Johanngeorgenstadt, Doğu Almanya'da dünyaya geldi. Eğitimini Doğu Berlin'de bulunan Ernst Busch Oyunculuk Akademisi'nde tamamladı. Kariyerinin ilk yıllarında tiyatro sahnelerinde yetkinliğini kanıtladıktan sonra, 1980'lerin ortalarından itibaren sinema ve televizyon dünyasına adım attı. Soğuk Savaş dönemi ve sonrasındaki Alman sinemasının önemli figürlerinden biri haline gelen Hennicke, özellikle yoğun dramatik yapılar içeren, politik ağırlıklı ve karakter derinliği yüksek rollerdeki başarısıyla tanınmıştır.
Hennicke'nin sinema kariyerindeki en önemli yapımlardan biri, 2004 yılında gösterime giren "Çöküş" (Der Untergang) filmidir. Bu filmde Nazi Almanyası'nın propaganda bakanı Wilhelm Mohnke rolünü canlandırarak, tarihi bir figürü perdeye yansıtmadaki soğukkanlı ve etkileyici performansıyla büyük övgü toplamıştır. Hennicke, 2005 yapımı "Sophie Scholl-Son Günler" (Sophie Scholl – Die letzten Tage) filminde sorgulama memuru Robert Mohr karakteriyle sergilediği performans, onun "tekinsiz ve otoriter" karakterleri canlandırmadaki ustalığını bir kez daha tescillemiştir. Ayrıca, "Der alte Affe Angst" ve "Rien ne va plus" gibi yapımlarda da önemli roller üstlenmiştir.