Franz Gall trat am 3. März 1905 als Fahnenjunker in das Infanterie-Regiment „Prinz Carl“ (4. Großherzoglich Hessisches) Nr. 118 der Preußischen Armee ein und wurde dort am 18. August 1906 mit Patent vom 15. Februar 1905 zum Leutnant befördert. Am 17. Februar 1914 avancierte er zum Oberleutnant. Nach Ausbruch des Ersten Weltkriegs ernannte man ihn am 10. August 1914 zum Adjutanten des I. Bataillons im Reserve-Infanterie-Regiment Nr. 118. In dieser Eigenschaft nahm Gall mit seinem Regiment im Verbund der 49. Reserve-Infanterie-Brigade an der Westfront an den Schlachten bei Neufchâteau und der Marne teil. Von Mitte September 1914 an war Gall für zwei Monate als Ausbilder zum Fahnenjunker-Kursus in Döberitz kommandiert. Anschließend fungierte er als Kompanieführer in dem gerade in Aufstellung befindlichen Reserve-Infanterie-Regiment Nr. 254. Nachdem der Verband mobil gestellt war, verlegte Gall im Januar 1915 mit dem Regiment an die Ostfront. Hier kam er u. a. in der Winterschlacht in Masuren zum Einsatz und wurde am 18. Juni 1915 zum Hauptmann befördert. Als solcher war Gall im weiteren Verlauf des Krieges ab Mitte Mai 1917 in verschiedenen Generalstabsverwendungen tätig, zuletzt bei der 117. Infanterie-Division.