Una vez en Moscú, estos comunistas formaron el Comité Nacional Revolucionario y se afiliaron a la Comintern.
La figura más prominente de aquel partido fue Ali Kelmendi, quien dejó Albania en 1936 para luchar en la guerra civil española.
Al rey Zog se le prohibió regresar nunca a Albania, aunque la monarquía no fue oficialmente abolida hasta 1946.
Hoxha optó entonces por alinearse con la República Popular China bajo el liderazgo de Mao Zedong.
El PPSh llegó incluso a establecer una versión albanesa de la que se conoció en China como Revolución Cultural.
En 1978, Hoxha declaró que Albania construiría su propio camino hacia la sociedad socialista.
Hoxha dirigió el Partido y el Estado albanés más o menos sin resistencia hasta su muerte en 1985.
La ejecución del líder rumano Nicolae Ceaușescu hizo que Alia temiese ser el siguiente.
El Comité Central dirigía las actividades del PPSh entre Congresos y se reunía aproximadamente tres veces al año.
Así como en la Unión Soviética, el Comité Central eligió un Politburó o Buró Político y un Secretariado.
Generalmente, el Comité Central aprobaba los informes y decisiones políticas del Politburó.