Hoxha fæddist í Gjirokastër árið 1908 og varð kennari í grunnskóla árið 1936. Eftir innrás Ítalíu í Albaníu
, gekk hann til liðs við Vinnuflokk Albaníu við stofnun þess árið 1941 í Sovétríkjunum. Hoxha var kjörinn fyrsti ritari í mars 1943 þegar hann var 34 ára. Minna en tveimur árum eftir að landið var frelsað var konungsríkið formlega afnumið og Hoxha komst til valda sem táknrænn þjóðhöfðingja Albaníu.