Walls was born in Colac, Victoria, on 15 March 1941, the eldest of four sons to Andrew Nowell Walls, a local government official who served as a cypher officer in the Royal Australian Naval Volunteer Reserve during the Second World War, and Hilda Margaret (née Thompson).[1][2][3] Initially educated at Colac High School, Walls joined the Royal Australian Naval College at HMAS Cerberus as a cadet midshipman in January 1955; his class was the last intake of 13-year-olds to be accepted by the college.[1][2] Mid-way through Walls' training, the college relocated to HMAS Creswell in Jervis Bay.[2]
Naval career
Walls graduated in late 1958 and, following service at sea in HMAS Swan, was sent to the Britannia Royal Naval College in the United Kingdom for further training from April 1959. Promoted to acting sub-lieutenant, he returned to Australia in September 1960, served in HMAS Melbourne and HMAS Quiberon, then completed the Destroyer Gunnery Officer’s course at HMAS Cerberus in 1962. His next posting was to HMAS Quickmatch, during which he was promoted to lieutenant in February 1963. Following further specialist training at Cerberus later that year, Walls joined HMAS Derwent as part of the ship's commissioning crew in 1964. He remained on the Derwent for just over a year, which included service in the waters off Malaysia and Borneo as part of the Indonesia–Malaysia confrontation.[2]
In November 1965, Walls joined the crew of HMAS Hobart as the ship was commissioned into service in the United States. His time with Hobart, which was to last over two years, included a deployment to Vietnamese waters from March to September 1967.[2][4]Hobart operated in gunfire support duties as part of the United States Seventh Fleet during this time, with Walls serving as an Air Intercept Controller; this included brief secondments to USS Kitty Hawk and USS Long Beach.[2][5] The six month tour saw Hobart fire over 10,000 rounds at 1,050 targets, with the ship itself being fired upon ten times but suffering no casualties. In recognition of this, Hobart's crew was recognised with the award of a United States Navy Unit Commendation.[2][6]
Walls' second posting to the Perth was a relatively brief one, as he was relocated to the Navy Office in Canberra for staff work from February 1978 for a period of almost four years. This was followed by appointment to his first ship command, the recently commissioned heavy-lift shipHMAS Tobruk, in December 1981.[1][2] Walls' period of command was marked by Tobruk's first operational deployment. The ship left Brisbane on 15 February 1982 to transport eight UH-1 Iroquois helicopters of the Royal Australian Air Force, along with supporting stores, to join the Multinational Force and Observers in the Sinai Peninsula. On docking at Ashdod on 19 March, Tobruk became the first Australian warship to visit Israel. Walls and his crew arrived back in Brisbane on 30 April.[2][7] In June the following year, Walls was made Commander Australian Amphibious Squadron and commanding officer of the naval base HMAS Moreton.[1][2]
Following a brief tenure as Deputy Chief of Naval Staff for eight months in 1991,[1][2] Walls was appointed Maritime Commander Australia during a ceremony aboard his former command, HMAS Tobruk, on 7 November. In this role, he was responsible for the command of the Australian fleet.[9] While Maritime Commander, Walls also served on the board of the Young Endeavour Youth Scheme.[1] Advanced to an Officer of the Order of Australia in the Australia Day Honours of 1992,[10] he was made Assistant Chief of Defence Force (Development) in 1994. Walls served in this role for a year, before he was promoted to vice admiral and appointed Vice Chief of the Defence Force (VCDF) on 20 April 1995 in succession to Lieutenant General John Baker, who had been appointed Chief of the Defence Force.[1][2] Walls' tenure as VCDF coincided with an efficiency review into the Defence organisation, to which he was appointed to the senior review panel.[11] Walls retired from the RAN in March 1997 after 42 years of service, and was succeeded as VCDF by Vice Admiral Chris Barrie.[1][2]