Hoxha syntyi Gjirokastërissa vuonna 1908 ja hänestä tuli peruskoulun opettaja vuonna 1936. Italian Albanian valloituksen jälkeen
, hän liittyi Albanian työväenpuolueeseen sen perustamisen yhteydessä vuonna 1941 Neuvostoliitossa. Hoxha valittiin ensimmäiseksi sihteeriksi maaliskuussa 1943 34-vuotiaana. Alle kahden vuoden kuluttua maan vapauttamisesta monarkia lakkautettiin virallisesti, ja Hoxha nousi valtaan Albanian symbolisena valtionpäämiehenä.