Shore joined the Australian Volunteer Coast Guard in May 2007, serving with Coast Guard Brisbane (Queensland Flotilla Two) in Manly, Queensland. He was appointed Flotilla Media and PR Officer in 2009, and also gained Competent Crew ranking in November 2009. He won his first Operational Service Award in 2010, a Meritorious Service Award in November 2011, and was declared a Disaster Hero by the Queensland and Federal governments in May 2011, and won a Queensland Flood and Cyclone Citation from the state government in that year, for work performed with his flotilla shipmates during the Brisbane Floods of January. In 2013, the Governor General of Australia awarded him a National Emergency Medal (Australia) for his work saving lives and property in the 2010-2011 Queensland Floods This medal was presented by Graham Quirk the Lord Mayor of Brisbane, at a civic reception on 20 September 2013. Harvey won a clasp for his Operational Service Award in October 2013, after completing 200 Marine Assistance operations at sea.