Shalders entered the Royal Australian Naval College at Jervis Bay as a 16 year old cadet midshipman in 1967. After sea training he undertook Operations and Weapons courses in the United Kingdom. On returning to Australia, he was posted as executive officer of the patrol boat, then joined, before he assumed command of the Papua New Guinea Defence Force patrol boat Samarai. Shalders then served as Divisional Officer at the RAN College in 1976, and then in prior to Principal Warfare Officer training in the UK in 1978. He returned as Operations and Anti-Submarine Warfare Officer aboard HMAS Vendetta, then was an officer's posting officer in Canberra. After promotion to lieutenant commander in 1981, Shalders completed the Naval Staff Course for International Officers at the Naval War College, Newport, Rhode Island and then undertook Advanced Warfare Officer training in the UK, specialising in anti-submarine warfare. He joined as ASW Officer and Operations Officer in 1982, but completed this posting as Executive Officer. In the rank of commander, Shalders served at the RAN Staff College as a member of the Directing Staff from mid-1984. After two years at the embassy in Washington, D.C. in 1986–87, he assumed command of and was then appointed as Commander, Sea Training. Kevin Rudd at the 2008 National Anzac Day service, Australian War Memorial, Canberra. On promotion to captain, Shalders was posted at short notice to command during the Persian Gulf War, and was awarded the Conspicuous Service Cross in recognition of this period in command. In 1991, he became Director of Naval Warfare and subsequently Director General Naval Policy and Warfare. Shalders commanded HMAS Perth in 1993–94 and attended the Royal College of Defence Studies in London in 1995. On promotion to commodore, Shalders was appointed as Director General Joint Exercise Plans and then Director General Operations Policy and Doctrine and Director General Information Strategic Concepts. He returned to the Fleet to become Commodore Flotillas in January 1998, responsible for the operational efficiency of all fleet units. On promotion to rear admiral in July 1999, Shalders was seconded to the Australian Customs Service as the inaugural Director General Coastwatch. He was appointed as Head, Defence Personnel Executive in 2001. Shalders was promoted to vice admiral and appointed as Vice Chief of the Defence Force in July 2002. He was appointed an Officer of the Order of Australia in the Australia Day Honours list of 2003. On 23 May 2005, the Minister for Defence announced that Shalders would succeed Vice Admiral Chris Ritchie as Chief of Navy from July 2005 for a three-year term. He retired from this position, and the navy, on 4 July 2008.
Personal
In his spare time, Shalders enjoys golf, jogging and gardening. Shalders' brother, Commodore Richard Shalders, was Commander Australian Navy Submarine Group until his retirement in July 2008.