Hivju vokste opp på Ekeberg i Oslo. Han gikk dramalinjen på Hartvig Nissens skole og i 2004 fullførte han en fireårig utdanning i teaterkunst ved Det statlige russiske akademi for teaterkunst (GITIS) sin avdeling i Aarhus i Danmark.