Hennie er utdannet ved Teaterhøgskolen. Han har medvirket i sentrale roller på scenen som blant annet og ved Teatret Vårt, samt og ved Det norske teatret. Han var også med i originalbestningen på storsuksessen (basert på Henrik Ibsens ) hvor han spilte Oswald. Hennie har også spilt tittelrollen i William Shakespeares på Oslo Nye Teater i 2006, og spilte høsten 2009 og våren 2010 sammen med Ane Dahl Torp og Dennis Storhøi i stykket for POS Theatre Company.