 Donald Payne joined the British Army on 5 June 1988, enlisting with the Queen's Lancashire Regiment, which subsequently amalgamated into the 1st Battalion The Duke of Lancaster's Regiment.He was promoted to the substantive rank of Corporal on 30 June 2000.As an NCO he worked as a Provost Corporal with the Regimental Police in Catterick Garrison.