Stickland was commissioned into the Royal Marines in 1987.[3] He first saw service in Northern Ireland and went on to complete amphibious operations in the Mediterranean and Far East on anti-smuggling operations.[4] In 1999 he was selected for Staff College and spent time in the Ministry of Defence in procurement; from there he became the Ministry of Defence lead for West and Southern Africa, co-ordinating military activity across the region.[5]
Stickland became Senior UK Liaison Officer with the US XVIII Airborne Corps in Baghdad in 2005 and Chief of Staff of the UK Task Force in Afghanistan in 2006.[6] On 19 July 2007, he was awarded the Queen's Commendation for Valuable Service "in recognition of gallant and distinguished services in Afghanistan during the period 1st October 2006 to 31st March 2007".[7] He returned for another tour in Afghanistan as commander 42 Commando in 2008.[3] On 11 September 2009, he was appointed Officer of the Order of the British Empire (OBE) "in recognition of gallant and distinguished services in Afghanistan during the period 1st October 2008 to 31st March 2009".[8]
On promotion to colonel in 2010, he became team leader of the Fleet Operational Policy team on the 'Gulf Preparedness Initiative' as well as oversight of counter-piracy operations and the Maritime Trade Organisation node in Dubai.[9] He then went on to be Chief of Staff of the Joint Force Headquarters in 2012 and on completion of the Higher Command and Staff Course he became commander of 3 Commando Brigade in 2014.[3] After that he became Chief Joint Force Operations in 2016, a role that entailed a number of non-Combatant Evacuation and Humanitarian Assistance operations.[4]