Hennie è cresciuto nel Lambertseter a Oslo.[1] Nella tarda adolescenza, è stato condannato per aver fatto dei graffiti, ed è diventato un emarginato nella sua comunità per averlo confessato alla polizia. Questa storia personale ha contribuito molto come sfondo per il film Uno. La condanna contro Hennie è stata infatti uno dei primi casi in Norvegia.[1] Hennie è stato ammesso all'Accademia nazionale di teatro norvegese dopo quattro prove di ammissione.[2] Si è laureato nel 2001, e da allora ha lavorato sia al teatro Teatret Vårt a Molde (2001-2002), che al teatro Teatret Nye di Oslo (2002–), dove è stato in commedie come Amleto, e Kvinnen som giftet seg med en kalkun (La donna che sposò un tacchino).[3]
Il suo successo principale, tuttavia, è stato come attore cinematografico. Ha fatto il suo debutto da protagonista nel film Jonny Vang nel 2003. Anche se il regista, Jens Lien, all'inizio aveva pensato che Hennie fosse troppo giovane per il ruolo, l'attore lo convinse che era l'uomo giusto per il film.[4] Lo stesso anno ha anche recitato nei film Buddy e Ulvesommer, e l'anno successivo ha fatto il suo debutto come regista e scrittore con il film Uno, in cui ha anche recitato.[5] Per questo film Hennie, e la sua co-protagonista Nicolai Cleve Broch, hanno dovuto allenarsi duramente per sei mesi per svolgere in maniera convincente il ruolo di bodybuilder.
Ha vinto il premio Amanda Award, il principale premio cinematografico norvegese, come Miglior regista per il film Uno nel 2005, e quello stesso anno è stato anche tra i candidati come Miglior attore e Miglior film. Ha anche vinto un premio Amanda Award come Miglior attore per il film Jonny Vang nel 2003.[6] Ha ricevuto la nomination tra i film europei "Shooting Stars" da European Film Promotion nel 2004.[7] Nel 2001 è stato premiato come "Theatre talent of the year" dal quotidiano norvegese Dagbladet.[8]
Nel 2008 Hennie ha recitato nel film Max Manus, dove ha interpretato il ruolo di un eroe di guerra norvegese. Il film ha raggiunto un incasso di notevoli proporzioni per gli standard norvegesi, ed è stato accolto con grandi aspettative.[9] Nel 2011 è uscito Age of Heroes, un film della seconda guerra mondiale svoltasi in Inghilterra girato principalmente in Norvegia, recitando al fianco di Sean Bean e Danny Dyer.[10] Il 30 agosto 2013 è uscito il film Pioner, dove Hennie ha il ruolo principale di un subacqueo nel Mare del Nord durante il 1970 a sostegno dell'industria petrolifera. Nel 2014 recita nel film di successo internazionale Hercules: il guerriero nel ruolo di Tideo.[11]
^(NO) Hanne Marie Maugesten, Pionéren - Vi kan takke Magn Muledal og hans kolleger for velferden vår, mener Aksel Hennie. Han spiller nordsjødykker i ny, norsk film., in Aftenposten A-magasinet, 9 agosto 2013, p. 10.