בשנת 1801 בגיל 15 התגייס היינאו כפרח קצונה רגלי בצבא הקיסרי האוסטרי. הוא רכש ניסיון צבאי רב כחייל במלחמות הנפוליאוניות. השתתף בקרב אולם לפני שקודם לדרגת קפטן-לוטננט בימי מלחמת הקואליציה החמישית. הוא נפצע בקרב וגראם בשנת 1809, אחד הניצחונות החשובים ביותר של הצרפתים במלחמות אלה.