Rundt 1967 ga han ut sin første singel, som fikk tittelen . Ved siden av sine egne musikalske prosjekter fikk han også et engasjement som medlem av backingbancet til den kjente sangeren og skuespilleren Ramses Shaffy. Dette ble starten på Van Leers musikalske karriere; han uttalte senere at om han ikke hadde fått den jobben ville han ha satset på en skuespillerkarriere i stedet.