Born in Yorkshire in 1958 and educated both there and in Surrey, Paul McCue later graduated in International Studies from the University of Birmingham. His working life began with Laker Airways and upon the companys demise he joined the local government service. He is currently a Director in an inner London local authority.