In 2001, Wall became Chief of Joint Force Operations at Permanent Joint Headquarters Northwood, and was appointed a Commander of the Order of the British Empire in the 2002 New Year Honours. Wall went on to serve as Chief of Staff of the National Contingent HQ in Qatar, overseeing UK operations in Iraq, from January 2003. In May 2003, Wall assumed the appointment of General Officer Commanding1st Armoured Division with the substantive rank of major general, in which capacity he was responsible for security in Basra in Iraq. In 2005, he became Deputy Chief of Joint Operations at the Permanent Joint Headquarters Northwood and, on 1 August 2007, he was appointed Deputy Chief of the Defence Staff and promoted to lieutenant general. Appointed a Knight Commander of the Order of the Bath in the 2009 Birthday Honours, Wall succeeded General Sir Kevin O'Donoghue as Chief Royal Engineer on 10 May 2009 before taking up the post of Commander-in-Chief, Land Forces and receiving promotion to the substantive rank of general on 17 July 2009. He was also appointed the aide-de-camp general to Queen Elizabeth II on 30 October 2009. , commander ISAF, in January 2012. On 6 January 2010, Wall gave evidence to the Iraq Inquiry in which he claimed that troops were vulnerable in their base at Basra Palace and in May 2010, Wall was listed amongst the top 172 government servants that earn more than the Prime Minister, with a salary of £160–165,000, excluding his non-contributory final salary pension. Then on 29 July 2010, Wall was named as the next Chief of the General Staff, the professional head of the British Army. On 15 September 2010 Wall took over the post from General Sir David Richards who became Chief of the Defence Staff in late October 2010. On 24 June 2011, it was reported that Wall, who had publicly questioned Prime Minister David Cameron's handling of the conflict in Afghanistan, would – in a major defence reorganisation that would also affect the other service chiefs – lose his position on the Defence Board, the highest non-ministerial Ministry of Defence committee, which makes decision on all aspects of military policy. The changes took effect on 1 November 2011. Amidst ministerial, media and political pressure from both sidesof the House, Wall told an army magazine in April 2014 that lifting the ban on women serving in combat units was “something we need to be considering seriously”. It came to light that, under European law, the policy of preventing female soldiers from applying for certain jobs in the army was to be reviewed by 2018, and that the US, Australia, Canada, France, Germany, Holland, Denmark, Norway and Israel all allowed women to serve in combat units. The Times had reported that his main motivation for changing this rule was showing potential female recruits that the army was an equal opportunities employer: Wall was appointed Colonel Commandant of the Royal Electrical and Mechanical Engineers in 2002, and Colonel Commandant of the Corps of Royal Engineers in November 2003. He was appointed a Knight Grand Cross of the Order of the Bath in the 2013 Birthday Honours. From April 2012 until August 2016 Wall served as the Colonel Commandant of the Brigade of Gurkhas. Since leaving the army, Wall co-founded and is Chief Executive of a leadership and change consultancy, Amicus Limited.
Personal life
In 1980 Wall married Fiona Anne Simpson; they have two sons. He lists his interests as sports.