Healey ble født i London, men da han var fem flyttet familien til Keighley i distriktet Bradford i West Riding of Yorkshire der han vokste opp. Mellomnavnet Winston var til ære for Winston Churchill, som faren beundret sterkt. Han fikk skolegang ved Bradford Grammar School.