Sarstedt wurde als Sohn britischer Kolonialbeamter in der damaligen britischen KolonieIndien geboren.[1] Neun Jahre nach der indischen Unabhängigkeit zog die Familie 1954 nach England. Der vorausgereiste Vater war gestorben, bevor die restliche Familie England erreichte.
Im Laufe seiner Karriere schrieb Sarstedt mehr als 100 Lieder. Sein größter Erfolg war 1969 Where Do You Go To (My Lovely)?, ein Lied, das er an eine Marie-Claire richtete und das nicht nur von der aufkeimenden Rock/Pop-Bewegung beeinflusst war, sondern auch starke Elemente des französischen Chansons aufweist. Das Lied war ein Nummer-eins-Hit in Großbritannien und auch international sehr erfolgreich, er wurde dafür mit dem Ivor Novello Award ausgezeichnet.[2] Noch 1998 erhielt er insgesamt 60.000 Pfund jährlich an Royaltys für den Song. Where Do You Go To (My Lovely) wird im Film The Darjeeling Limited und vor allem in dessen „Prolog“ Hotel Chevalier (beide aus dem Jahre 2007) prominent eingesetzt.
Sein anschließender Song Frozen Orange Juice schaffte es 1969 nochmal auf Platz 10 der britischen Charts, ansonsten blieb ihm der große kommerzielle Erfolg in späteren Jahren verwehrt. Dennoch veröffentlichte er bis 2008 weitere Alben. Typisch waren die lyrischen Texte mit authentisch wirkenden Geschichten (Beirut, Mulberry Dawn, Hemingway, Love Among the Ruins). Der Song The Last of the Breed vom Album England’s Lane aus dem Jahr 1997 trägt den Untertitel Lovely 2 und greift als Hintergrundgeschichte seinen Hit Where Do You Go To (My Lovely) um die Hauptfigur Marie-Claire auf.
Vor Sarstedts Karriere war bereits sein Bruder Richard (unter dem Pseudonym Eden Kane) zu Beginn der 1960er Jahre zum Idol der Teenager avanciert. Mitte der 1970er Jahre erreichte auch sein Bruder Robin die Hitparaden. Im Januar 2017 starb Sarstedt 75-jährig an progressiver supranukleärer Blickparese.[3] Er hinterließ seine Ehefrau und zwei erwachsene Kinder.