Penyanyi ini lahir dengan nama Concetta Franconero di Newark, New Jersey, pada tahun 1937. Sejak usia 4 tahun, atas dorongan ayahnya, ia mulai mengikuti kontes bakat dan kontes kecantikan, bernyanyi dan bermain akordeon.
Kemudian, ia mulai tampil di acara TV dan menjadi penampil utama di acara Startime Kids di NBC. Mendiang memilih Connie Francis sebagai nama panggungnya.
Ia menandatangani kontrak rekaman dengan MGM Records pada tahun 1955, tetapi sebagian besar single awalnya tidak sukses. Label rekaman tersebut hampir saja melepasnya, tetapi ayahnya meyakinkannya untuk merekam versi "Who's Sorry Now?" sebagai upaya terakhir untuk meraih hit pada tahun 1957.
"Saya punya 18 rekaman hits," ujar Francis kepada UPI pada tahun 1996. "Dia ingin saya merekam lagu yang ditulis pada tahun 1923. Saya bilang, 'Lupakan saja, karena anak-anak di American Bandstand pasti akan menertawakan saya.' Dia bilang, 'Kalau kamu tidak merekam lagu ini, bodoh, satu-satunya cara kamu bisa tampil di American Bandstand adalah dengan duduk di depan TV'," tambahnya.
Lagu tersebut juga tidak terlalu sukses ternyata, hingga pertama kali diputar di American Bandstand milik Dick Clark pada tahun 1958. Lagu tersebut kemudian menjadi hit di AS dan Inggris, dan Francis serta Clark pun menjalin persahabatan seumur hidup.