Royal Saxon Army
Seine Schulzeit verbrachte Heynitz in Niesky, Schleiz und Liegnitz. Anschließend trat er in die Sächsische Armee ein, wurde aktiver Offizier beim Leibgrenadier-Regiment in Bautzen und machte mit dieser die Bundesexekution gegen die Herzogtümer Holstein und Lauenburg 1863/64 und den Feldzug gegen Österreich 1866 mit.