Alfons Girodz von Gaudi besuchte nacheinander die Kadettenhäuser in Potsdam und Berlin. Anschließend wurde er am 12. August 1835 als Unteroffizier dem Garde-Schützen-Bataillon der Preußischen Armee überwiesen, dessen Kommandeur Major von Thadden sein Schwager war, und avancierte bis Mitte Mai 1837 zum Sekondeleutnant. Im Jahr 1840 wurde er zur Übung der Reservejäger in Wriezen abkommandiert. Während der Märzrevolution befand er sich bei den Straßenkämpfen in Berlin. Später im Jahr kämpfte er im Feldzug gegen Dänemark bei Schleswig, Friderica sowie Düppel und wurde am 21. November 1848 zum Premierleutnant befördert.