Spiru byl původem z pravoslavné rodiny, která žila v Drači. Studoval na italské obchodní škole na Korfu a později na univerzitě v Turíně. Po italské invazi do Albánie se připojil k hnutí odporu, které zorganizovali komunisté. Mezi nimi se stal pravou rukou Envera Hodži. Do vysoké pozice byl vybrán na Permetské konferenci v květnu 1944.Po zavraždění Qemala Stafy byl právě Spiru postaven do čela mládežnické sekce albánských komunistů.