بدأ جو هيويت مسيرته العسكرية وهو في الثالثة عشرة من عمره، حين التحق متدرباً في البحرية الملكية الأسترالية، قبل أن يواصل لاحقاً طريقه في السلك العسكري حتى بلغ رتبة نائب مشير جوي. وتُظهر هذه البداية المبكرة مقدار الانضباط والانخراط المبكر في الخدمة النظامية، إذ كان دخوله المجال العسكري في سن صغيرة خطوة أولى في مسار مهني طويل ارتبط بالمؤسسة الدفاعية الأسترالية.