Han TV-debuterte i 1964 i ungdomsprogrammet og ble like etter tilbudt plateinnspilling med Philips. Hans første plateinnspilling med Teen Beats kom ut i oktober samme år, singlen «Y'Arriva»/«Cinderella» (Philips 353.264 PF). Larsen ble så med i gruppa The Stringers. Sammen med Helge Nilsen ble han og gruppen flaggskipet i den mengden av grupper som på den tiden dukket opp fra kjellerlokaler i byen. Duoens største suksess i denne perioden var plata i 1966, der de fremførte en opprocket versjon av «Per Spelemann».