Major married Norma Johnson (now (Dame) Norma Major ) on 3 October 1970. She was a teacher, and a member of the Young Conservatives. They became engaged after only ten days. They have two children; a son, James, and a daughter, Elizabeth. They have a holiday home on the coast of north Norfolk, near Weybourne.