François Feldman est d’origine russe par son père, tailleur, et belge par sa mère, infirmière scolaire au CES Romain-Rolland de Clichy-sous-Bois en Seine-Saint-Denis où vivait sa famille.
François Feldman grandit en banlieue parisienne et passe son adolescence, à Clichy-sous-Bois, au son de la musique soul, Marvin Gaye, Stevie Wonder et James Brown notamment. Sa première guitare lui est offerte par son père à quatorze ans.
Dans les radio-crochets, il obtient plusieurs fois le premier prix. Il crée son premier groupe amateur à quatorze ans et se produit dans quelques clubs.
En 1977, François Feldman sort son premier disque 45 tours, publié sous le label Eurodisc, avec la chanson Comme une petite fille qu’il a écrite et composée.
En 1980, François Feldman fait la connaissance d’Ernest Salfati auteur-compositeur avec qui il décide de faire prendre à sa musique une tangente inspirée de la musique disco-funk américaine. C’est dans cet esprit qu’il enregistre les premiers titres avec son groupe Yellow hand, Faut qu’j’oublie et You Want Every Night, puis en tant qu’artiste solo Ma petite vidéo en 1982 (qui rencontre un certain écho au Québec), Folle sur les bords en 1983, Wally Boule Noire et Obsession en 1984, et enfin Amour de corridor en 1985, sans connaître un grand succès.