Han ble født i Todmore i Yorkshire, dit familien var blitt evakuert fra sørkysten av England under annen verdenskrig. Men han vokste opp i Goring-by-Sea i nærheten av Worthing i West Sussex, og gikk på skole i Tarring. Foreldrene var svært opptatt av musikk, og sørget for at Keith fikk pianoundervisning fra åtte års alder.