Parkinson joined the Army at 16 and attended at the Army Foundation College in Harrogage. He joined 7 Para RHA, an airborne artillery regiment, in December 2001 and in 2003 he served with British forces in the US-led invasion of Iraq. He also served on a Nato peacekeeping mission in Kosovo.