As a junior RAF officer, Stirrup was a jet pilot, and saw action in the Dhofar War. Later in his career, he commanded No. 2 Squadron and RAF Marham. Spending a little over a year in that role, he was then appointed the Chief of the Air Staff, in which capacity he served from 2003 to 2006.