Hizo su debut como solista en un programa de radio en la KRO para jóvenes talentos, en el que interpretó canciones francesas.[1] Un año después Vandenbos finalmente alcanzaría el éxito con su tema Ik Ben Gelukkig Zonder Jou (Soy feliz sin ti).En este periodo versionó al neerlandés canciones muy conocidas, incluyendo un álbum completo de canciones de Janis Ian titulado Conny Vanderbos Zingt Janis Ian.El dúo con Janis Ian Don't Leave Tonight alcanzó el n.º 17 en las listas holandesas en diciembre de 1980.Conny Vandenbos se casó con Wim van den Bos, del que tomó su nombre artístico y con quien tuvo a su hija Karin.
