Scrivi una continuazione per questo paragrafo - Nel 1995, Elliott si è arruolato nell'esercito australiano e ha iniziato la sua formazione da ufficiale al Royal Military College, Duntroon, raggiungendo il grado di capitano nell'aprile 1997. Prendendo 18 mesi di congedo, ha lavorato come segretario stampa per l'on. Peter Collins, parlamentare del QC che è stato eletto leader dell'opposizione del Nuovo Galles del Sud dopo le elezioni statali del 1995. Nel 1999, Elliott è stato direttore della campagna Australians for Constitutional Monarchy contro il referendum per l'Australia per diventare una repubblica.
Il 1° gennaio 2001 gli è stata assegnata la Medaglia del Centenario per i suoi servizi al dibattito sulla riforma costituzionale.