Winton was born in Hampstead, London, England. His parents were German Jews. The family later became Christians and Winton was baptised. In 1923, he began studying at Stowe School. He married Grete Gjelstrup, a woman of Danish origin, in 1948. They were married until Gjelstrup's death in 1999. They had three children together, Nicholas, Barbara and Robin.