Sikre efterretninger om hans herkomst savnes, men det kan formodes, at han er en flamlænder af fødsel, og det udsiges ganske bestemt, at han var en bondesøn og skrædder af profession. Først fra 1644 kan man til dels følge hans spor. Han tjente da i den danske hær i Holsten og kalder sig «Hofmeister», hvilket vel vil sige regnskabsfører, hos kaptajn Eler von Høene i Glückstadt. 1645 var han fændrik, og 1652 var han oberstløjtnant og ledsagede Ulrik Christian Gyldenløve, der dengang var i spansk tjeneste, på dennes hvervingsrejse til Danmark, og på Gyldenløves anbefaling indkaldtes han 1657, da krigen mod Sverige stundede til, fra de Spanske Nederlande og udnævntes til dansk oberst og chef for et regiment fodfolk. I spidsen for dette regiment, som han til dels hvervede i Flandern, kæmpede han i den skånske hær under Axel Urup og forfremmedes efter de heldige træfninger i Halland i september til generalmajor. I nogen tid fungerede han som kommandant i Malmø. Under hovedstadens belejring var han i København, og da Karl X Gustavs gentagne forsøg på at få fodfæste på Amagersiden gjorde det nødvendigt at have en energisk kommandant i Christianshavns fæstning, udnævntes Fuchs ved nytårstid 1659 til denne post. Han retfærdiggjorde i fuldt mål de til ham stillede forventninger, og den mindeværdige nat mellem 10. og 11. februar 1659 tilbageslog han med stor bravour den svenske greve Claes Thotts efter en forvoven march over isen tre gange gentagne stormløb mod Christianshavns Vold. "Fjenden havde forglemt at tage Ligskjorterne med sig" er den drastiske vending, hvormed Fuchs i sin karakteristiske beretning til Frederik III om denne begivenhed illustrerer svenskernes nederlag.