Benny Andersson opptrådte først som popstjerne i The Hep Stars fra Stockholm. År 1964 ble Benny Andersson oppdaget av Sven Hedlund da han spilte sammen med Elverkets Spelmanslag. Han ble i 1964 medlem i Hedlunds popband The Hep Stars som organist. Hep Stars ble på den tiden et av Sveriges største rockeband delvis av mangel på konkurranse. Andersson uttalte senere at bandet ikke var særlig bra, men at de hadde et morsomt sceneshow. Bandet spilte rock og rythm & blues.