Shore dołączył do australijskiej Straży Przybrzeżnej w maju 2007 roku, służąc w Straży Przybrzeżnej Brisbane (Queensland Flotilla Two) w Manly w stanie Queensland. W 2009 r. został mianowany oficerem ds. mediów i PR Flotilla, a w listopadzie 2009 r. uzyskał również ranking kompetentnej załogi. Zdobył swoją pierwszą nagrodę za służbę operacyjną w 2010 roku, nagrodę za zasłużoną służbę w listopadzie 2011 roku, został uznany za bohatera katastrof przez rządy Queensland i federalne w maju 2011 roku, a także zdobył nagrodę Queensland Flood and Cyclone Citation od rządu stanowego w tym roku, za pracę wykonaną z jego kolegami z flotylli podczas powodzi w Brisbane w styczniu
- Co? W 2013 r. gubernator generalny Australii przyznał mu Medal Narodowej Emergencji (Australia) za jego pracę ratującą życie i mienie w powodzi Queensland w latach 2010-2011. Medal ten został wręczony przez Grahama Quirka, burmistrza Brisbane, podczas przyjęcia obywatelskiego w dniu 20 września 2013 r. Harvey otrzymał nagrodę za służbę operacyjną w październiku 2013 roku, po zakończeniu 200 operacji pomocy morskiej na morzu.