 Orlebar, the son of Brigadier John Orlebar, was educated at Twyford School, Rugby School and Southampton University.He learned to fly in 1965 with the Southampton University Air Squadron (RAF), and then finished his training in civil aviation at the College of Air Training at Hamble.Orlebar joined BOAC (later British Airways) in 1969, and became a VC10 pilot, navigator and instructor.