Middlemass was born in Eaglescliffe, on the North Riding of Yorkshire-County Durham border, the son of a shipping company director. He was brought up in Newcastle upon Tyne, and educated in Stockton-on-Tees. He entered the army at the age of nineteen and was wounded in the Dunkirk retreat. He left the army when he was thirty and was by then a lieutenant colonel.