Cuando aún asistía a la escuela, Van Leer formó su propio grupo de "jazz", con él al piano; pero su primera incursión en el mundo comercial de la música fue en 1967, con Ramses Shaffy, un cantante a quien Van Leer acompañaba con flauta y voces en clubes nocturnos de Ámsterdam.