Il est né le 9 juillet 1946 à Paris d'un père américain contrebassiste de jazz et d'une mère française. A 16 ans il entre au conservatoire pour étudier le piano. Dans les années 60, il devient un compositeur recherché pour l'écriture de parties orchestrales de cuivres ou de cordes, très en vogue à cette époque. En 1968, premier 45 tours, premier succès avec les Irrésistibles et "My year is a day". Il signe la musique du film '"Erotissimo" en 1969. En 1972, "Lux Aeterna" : le tout premier album. En 1973, il écrit le titre "Marienbad" pour Barbara qui le pousse vers la chanson. En 1975, "Rock'n'Roll dollars" fait un tube. L'album vend 500.000 exemplaires. L'album "Dans un vieux rock'n'roll" (1976) marche très bien en radio, avec "le Carnet à spirale ».Le suivant, "Symphoman" en 77, marque son style avec le morceau "Catherine" dédié à Lara . En 1980, nouvel album "Nicolas" avec "Oh ! J'cours tout seul" et "Fier et fou de vous". Sheller monte sur la scène de Bobino en 1981. C'est la sortie de "J'suis pas bien" avec "Une chanson triste et sentimentale" .
En 1982 c'est l'Olympia, suivi d'un double album live. En 1984 Sheller démarre l'expérience du Quatuor Halvenhalf pour une longue série de concerts dont est tiré l'album "Olympia 84".
En 1987, l'album, "Univers", se vend à plus de 100.000 exemplaires et devient disque d'Or.
Avec l'album "Ailleurs" en 1989, Sheller monte "Quasimodo", une comédie musicale inspirée de "Notre-Dame de Paris".
En mai 90, c'est le spectacle au Palais des Congrès entouré d'un orchestre de 70 musiciens !
En 91, c'est l'album "Sheller en solitaire" (500.000 exemplaires) avec "un Homme heureux" qui lui obtiennent deux Victoires de la Musique en février 92 pour le Meilleur Album et la Meilleure Chanson. Fin 93, sort "Carnet de notes", une intégrale Sheller en quatre CDs dont un entièrement instrumental.
L'album "Albion" sort en janvier 94. En 1995, sort "Olympiade", le double album live tiré des concerts de l'Olympia l'année précédente. En 1998, Sheller célèbre ses 25 ans de carrière par une compilation nommée "Tu devrais chanter".
En janvier 2000 un nouvel album, "les Machines absurdes" mêle musique électronique, celtique ou orientale.
