Staf vokste opp i et arbeiderhjem. Han ble født i Stockholm, men bodde i sine barndomsår både i København og i Helsingborg. Der sluttet han seg i femtenårsalderen til den kommunistiske bevegelsen.