Hoxha gimė 1908 m. Gjirokasteryje, 1936 m. tapo gimnazijos mokytoju. Po Italijos invazijos į Albaniją
, jis įstojo į Albanijos darbo partiją, kai ji buvo įkurta 1941 m. Tarybų Sąjungoje. Hoxha buvo išrinktas pirmuoju sekretoriumi 1943 m. kovo mėn., būdamas 34 metų. Praėjus mažiau nei dvejiems metams po šalies išlaisvinimo, monarchija buvo oficialiai panaikinta, o Hoxha tapo simboliniu Albanijos valstybės vadovu.