Conny van Solingen werd op 3 mei 1944 in Wassenaar geboren. Als baby van 18 maanden ging zij met haar ouders naar Indonesië om in 1959 definitief terug te keren naar Nederland.

Haar vader was tandtechniker en haar moeder werkte bij Buitenlandse Zaken. Connie werkte later als tandartsassistente maar niet, zoals menigeen altijd dacht, bij haar vader. In 1964 maakte zij haar eerste plaat bij CNR. Peter Koelewijn nam een paar jaar later twee liedjes op. "Het strand waar alles begon" schreef hij samen met Ilja Diefenbach en het andere liedje samen met zijn vriend Hans Ninaber.