Healey was born in Mottingham, Kent, and moved with his family to Keighley in the West Riding of Yorkshire when he was five years old. He was given the middle name "Winston" after Winston Churchill, who was an important politician at the time Denis was born.