Staf vokste opp i Stockholm og tok realexamen ved Gubbängens gymnasium i 1961. Etter skolen arbeidet han som sjømann før han begynte som apotekassistent. Staf ble ansatt ved Farmaceutiska institutet hvor han parallelt med arbeidet utdannet seg til kjemiingeniør. Etter militærtjeneste i Flottan ombord på jageren Uppland forsørget han seg fra 1966 blant annet som ungdomsleder og gatesanger hvor han ble oppdaget av Fred Åkerström og Jojje Wadenius som tipset produsenten Anders Burman på plateselskapet Metronome.[1]
I 1970-årene ble Bernt Staf lagt merke til for sine politiske meninger. Staf hadde i bunnen et sosialistisk/kommunistisk samfunnssyn, men han hadde også stor sympati for Centerpartiets arbeid for en levende landsbygd og bedre livsmiljø. Staf kalte seg centerkommunist og ble medlem av Centerpartiet. I midten av 1970-årene framla han et forslag på Centerpartiets landsmøter om at Centern burde innlede et organisert samarbeid med Vänsterpartiet Kommunisterna. Han sammenliknet seg selv med en vannmelon – grønn utenpå, rød inni. På 1980-tallet gikk han over til det nydannede Miljöpartiet.[trenger referanse]