Peter Sarstedt ble født i Britisk India som sønn av britiske kolonialembedsfolk. Foreldrene Albert James Sarstedt og Coral Byrne hadde hatt opplæring som klassiske musikere.