Rosalino Cellamare nasce a Dorno in provincia di Pavia, ma cresce a Garlasco, a pochi chilometri di distanza; il padre, pugliese, proviene da Trani e di professione commerciante in olio doliva, mentre uno dei due fratelli, Italo, pianista (che in seguito suonerà anche in alcuni suoi dischi, ad esempio nellalbum Dal nostro livello), lo avvicina alla musica.Inizia a partecipare ad alcuni concorsi, e il primo di una certa rilevanza è, nel 1967, la quarta edizione della Fiera della Canzone Italiana di Milano (organizzata dal maestro Angelo Camis)[2].In uno di questi concorsi (in cui canta 24 mila baci di Adriano Celentano) viene notato da un talent-scout della RCA Italiana: si reca a Roma con il padre, che firma il contratto (in quanto Rosalino è ancora minorenne) per la It di Vincenzo Micocci, distribuita dalla RCA.