A 2003 Ministry of Defence biography gave the following details of Binns' career:
- Brigadier Graham Binns was commissioned into The Prince of Wales' Own Regiment of Yorkshire in 1977. Early regimental duties included service in Germany, Norway, and the UK. In 1988 he attended the Canadian Forces Command & Staff College in Toronto, then served as Chief of Staff of 39 Infantry Brigade in Northern Ireland. He returned to his regiment in 1992 to command a Warrior company, including a tour in Bosnia. He served at the US Infantry School at Fort Benning as an exchange officer in 1994, then returned to the UK as a Lieutenant Colonel to be a member of Directing Staff at the Army Staff College, Camberley. He commanded his battalion in 1997, taking the unit to exercise in Kenya, Belize and Canada, and on operations in Northern Ireland. He headed the team responsible for NATO operational planning in the Balkans, and served as Chief of Staff at HQ KFOR in Kosovo. He assumed command of 7 Armoured Brigade in January 2001.
Binns commanded 7 Armoured Brigade during the advance into Basrah in the invasion of Iraq.
- Oral Evidence, Iraq Inquiry, 5 January 2010.
- Edwin Lane, The rise of the UK's private security companies, BBC News, 2 November 2010.
- Brief biographical details of the senior UK commanders involved in Operation Telic, Ministry of Defence, archived by the National Archives on 8 April 2010, accessed 12 November 2010.
- Operational Honours awarded for Operation Telic on 31 October 2003: Distinguished Service Order, Ministry of Defence, archived by the National Archives on 8 April 2010, accessed 12 November 2010.