Mayer trat der Royal Australian Navy 1984 bei und wurde auf dem Patrouillenboot "HMAS Gladstone" und der Fregatte "HMAS Darwin" ausgebildet. Dem folgte eine Fortbildung zum "Air Intercept Control" und der Dienst an Bord der Lenkwaffenfregatten "HMAS Canberra" und "HMAS Sydney". An Bord der "HMAS Sydney" war er "Air Intercept Control Officer" und "Boarding Officer" im Persischen Golf, während des Golfkriegs (1990/91).