השלים את המשפט הבא: ב-1995, אליוט הצטרף לצבא אוסטרליה והחל את הכשרתו כקצין בקולג' הצבאי המלכותי, דנטרון, והגיע לדרגת קפטן באפריל 1997. לאחר 18 חודשים של חופשה, הוא עבד כדובר של פיטר קולינס, חבר הפרלמנט של קווינטון קוסטרל שנבחר למנהיג האופוזיציה של ניו סוולס לאחר בחירות 1995. במהלך 1999, אליוט היה מנהל הקמפיין של האוסטרלים למונרכיה חוקתית נגד
על כך הוענק לו מדליית המאה ב-1 בינואר 2001 על שירותיו לדיון הרפורמה החוקתית.