McKenzie was the son of Sir John McKenzie, who founded the McKenzies retail chain. He was born in Wellington but went to school at Timaru Boys' High School and attended the University of Otago. During World War II he served in the Royal New Zealand Air Force and the Royal Air Force as a bomb aimer. He married Shirley Howard in 1948, and they had three children together – Peter, John and Robyn.
