From February to April 2004 Donaldson did the Special Air Service training course, and was posted to I Troop, 3 Special Air Service Squadron in May 2004. He has served in East Timor, Iraq (Operation Falconer) and Afghanistan (Operation Slipper). During his time in Afghanistan he was slightly wounded on 12 August 2008.