Gordon besuchte in seiner Jugend ab April 1824 die Kadettenhäuser Kulm und Berlin. Am 26. Juli 1828 wurde er als Sekondeleutnant der 4. Schützenabteilung der Preußischen Armee überwiesen. Gordon absolvierte von 1831 bis 1834 die Allgemeine Kriegsschule und wurde anschließend Adjutant der 3. Schützenabteilung. Von 1837 bis 1840 war er dann als Lehrer an der Divisionsschule der 13. Division tätig. Anschließend wurde Gordon zum topagrafischen Büro kommandiert. Am 1. April 1843 folgte seine Versetzung als Adjutant zur 11. Infanteriebrigade und knapp drei Wochen später seine Beförderung zum Premierleutnant. Als Hauptmann und Kompanieführer kehrte Gordon am 11. Dezember 1847 in seine Stammeinheit zurück, die nunmehr die Bezeichnung 6. Jägerabteilung führte. Im Jahr darauf wurde Gordon als Kompaniechef nach Düsseldorf in das 7. Jägerbataillon versetzt. Im Mai 1849 war er mit seinem Bataillon an der Niederschlagung der Straßenkämpfe in Breslau im Einsatz. Als Major war Gordon ab Mitte Juni 1853 im Generalstab der 4. Division tätig und wechselte im März 1857 in den Generalstab des II. Armee-Korps. Er übernahm dann am 16. Mai 1857 das Füsilierbataillon des 18. Infanterieregiments und wurde in dieser Stellung am 22. Mai 1858 zum Oberstleutnant befördert. Gordon war vom 14. Juni 1859 bis 7. Mai 1860 Kommandeur des mobilen 7. Landwehrregiments und wurde anschließend mit der Führung des 7. kombinierten Infanterieregiments beauftragt. Mit seiner Beförderung zum Oberst am 1. Juli 1860 ernannte man Gordon zum Kommandeur des Infanterieregiments Nr. 47. Im Dezember 1863 verlegte er mit seinem Regiment zur Grenzbesetzung nach Ostrowo. Unter Stellung à la suite gab Gordon am 3. Mai 1864 das Regiment ab und wurde mit der Führung der 14. Infanteriebrigade beauftragt. Mit der Beförderung zum Generalmajor am 25. Juni 1864 wurde er dann Kommandeur dieser Brigade.