Heß trat 1805 in die österreichische Armee ein und wurde bald dem Generalquartiermeister zugeteilt, der ihn für trigonometrische Arbeiten verwendete. Nachdem er sich als Oberleutnant bei Aspern und Wagram ausgezeichnet hatte, kam er 1813 als Hauptmann wieder in den Stab des Generalquartiermeisters. Nach dem ersten Friedensschluss im Zuge der Befreiungskriege in Paris wurde er mit besonderen Aufträgen in das Piemont gesandt, beim Wiederausbruch der Kriegshandlungen 1815 (Rückkehr Napoleons von Elba) wurde er zum Major befördert und im Hauptquartier des Fürsten Schwarzenberg eingesetzt.