Hoxha syntyi Gjirokastërissa vuonna 1908 ja hänestä tuli peruskoulun opettaja vuonna 1936. Italian jälkeen
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ä.