Pochodził z ubogiej rodziny wyznania bektaszyckiego, był synem Sinana Spahiu. W dzieciństwie ojciec wyemigrował do Turcji wraz z synem, w Stambule Bedri ukończył szkołę prowadzoną przez Włochów. W 1923 ukończył szkołę średnią w Szkodrze. Naukę kontynuował w szkole prowadzonej przez Włochów w Stambule. W 1927 powrócił do Tirany, gdzie podjął naukę w szkole artylerii. Z uwagi na prowadzoną w szkole działalność wywrotową został z niej wyrzucony i uwięziony. Karę odbywał do 1935. Po uwolnieniu podjął pracę w handlu. Po agresji włoskiej na Albanię w 1939 wstąpił do Albańskiej Partii Faszystowskiej, w której działał do 1940. Po utworzeniu Komunistycznej Partii Albanii w listopadzie 1941 wszedł w skład Tymczasowego Komitetu Centralnego, kierującego działalnością partii. W imieniu partii zajął się organizowaniem ruchu oporu w rejonie Gjirokastry. W 1944 walczył w rejonie Gjirokastry z oddziałami niemieckiej 1 Dywizji Górskiej, wyróżniając się odwagą.