Kariera trenerska W początkowych latach kariery trenerskiej Fuchs trzykrotnie prowadził Hassię Bingen, występującą w Amateurlidze. Oprócz tego trenował zespoły Oberligi – VfR Bürstadt oraz FSV Salmrohr, a w 1983 roku został szkoleniowcem klubu SC Freiburg z 2. Bundesligi. Prowadził go przez sezon 1983/1984, a potem trenował kluby Kickers Offenbach, SSV Ulm 1846 oraz FC 08 Homburg, także grające w 2. Bundeslidze. W sezonie 1985/1986 wraz z Homburgiem awansował do Bundesligi. Zadebiutował w niej 8 sierpnia 1986 w przegranym 0:2 meczu z Bayerem Uerdingen. Zespół Homburga poprowadził w trzech meczach Bundesligi, po czym przestał być trenerem klubu.
W kolejnych latach Fuchs był szkoleniowcem trzech drużyn 2. Bundesligi – Arminii Bielefeld, SC Freiburg oraz 1. FC Saarbrücken, dwóch zespołów Regionalligi – 1. FC Union Berlin oraz Rot-Weiss Essen, a także FK Pirmasens z Oberligi. Następnie ponownie pracował w 1. FC Saarbrücken, gdzie prowadził rezerwy, a także był tymczasowym trenerem pierwszej drużyny, grającej w 2. Bundeslidze. Oprócz tego trenował zespół 1. FC Saarbrücken U-19, a także był dyrektorem sportowym 1.