 Steel joined the Royal Navy in 1979.His early career was spent in a variety of sea and shore appointments, including as the Fleet Legal Adviser.In December 1999, while serving in the aircraft carrier , he was awarded a Queen's Commendation for Valuable Service in support of operations in Kosovo and Macedonia earlier that year.