Henning voksede op i Randers i 1970'erne, alene sammen med sin mor, da hans far havde forladt familien da han ikke var særlig gammel (Henning har ikke haft nogen kontakt med ham siden, hvilket han har det fint med).