Fuchs meldte seg frivillig til 1. Garde-Ulanen-Regimentet i den preussiske hæren ved starten av første verdenskrig i august 1914. Der ble han utnevnt til reserve-løytnant den 7. august 1915. Etter krigens slutt ble han overført til den aktive offisersstanden og forble i den nyopprettede Reichswehr, hvor han ble forfremmet til oberløytnant den 1. april 1925. Fra mars 1926 gjennomgikk han flygeropplæring ved det private luftfartsselskapet Magdeburg og studerte luftfartsteknikk ved Teknisk høyskole i Berlin-Charlottenburg.