Hoxha sündis Gjirokastëris 1908. aastal ja sai 1936. aastal grammatikooli õpetajaks. Pärast Itaalia sissetungi Albaaniasse
, liitus ta Albaania Tööparteiga selle loomisel 1941. aastal Nõukogude Liidus. Hoxha valiti esimeseks sekretäriks 1943. aasta märtsis 34-aastaselt. Vähem kui kaks aastat pärast riigi vabastamist kaotati monarhia ametlikult ja Hoxha tõusis võimule Albaania sümboolse riigipeana.