Ibu François, Lucia Mazzeï (1910–1992) menyukai musik klasik dan menyuruh putranya belajar piano dan biola. Tetapi anak tersebut lebih menyukai belajar memainkan drum. Sebagai akibat dari Krisis Suez pada tahun 1956, keluarga itu pindah untuk tinggal di Monako dimana mereka harus bersusah payah mencari nafkah ketika Ayahnya tidak bekerja lagi. Pengusiran keluarga dari Mesir itu menyebabkan ingatan yang traumatis. Dia menemukan pekerjaan sebagai pegawai bank untuk pagi hari dan pada malam hari mendapatkan uang tambahan sebagai pemain drum dengan orkestra di hotel-hotel mewah di sepanjang French Riviera. Dengan suara vokal yang bagus, ia ditawari kesempatan untuk bernyanyi di sebuah hotel di kota resor bergaya Mediterania "Juan-les-Pins". Pertunjukannya diterima dengan baik dan akhirnya ia mulai tampil di klub-klub malam yang glamor di sepanjang Côte d'Azur. Ayahnya murka ketika mengetahui ia menjadi seorang musisi di Monte Carlo pada tahun 1957. Ketika ia kerja di klub malam pada tahun 1959, dia berkenalan Janet Woollacott dan menikahinya pada tahun 1960.