Claude naît le 1er février 1939 à Ismaïlia, en Égypte : il grandit sur les rives du canal de Suez. Son père, Aimé François, est alors cadre dans la Compagnie du canal. Sa mère, Lucia Mazzeï, d'origine italienne, est passionnée de musique… et cela va jouer un rôle déterminant dans la vie de "Cloclo".
Le petit Claude mène une enfance plutôt confortable dans cette Égypte coloniale francophone, bercé par les valses, les chansons napolitaines et les standards américains que sa mère écoute à la radio. Très tôt, il montre un intérêt pour la musique, même s’il rêve d’abord de devenir... pilote de ligne. Il aime déjà le rythme, les percussions, et tape sur tout ce qu’il peut.