Après avoir étudié la flûte, le violon, le piano et l’orgue dès l’âge de sept ans avec son beau-frère, Fuchs se forma au conservatoire de Vienne à partir de 1865. À cette époque, il gagne sa vie comme répétiteur et professeur privé. En 1866, parallèlement à ses études de composition avec Otto Dessoff, il fut choisi comme organiste de la Piaristenkirche.
Recruté comme chef d’orchestre de la Gesellschaft der Musikfreunde in Wien en 1875, il fut engagé la même année comme professeur d’harmonie au conservatoire où il enseigna ensuite la théorie et le contrepoint jusqu’en 1912. Il fut également organiste de la chapelle impériale de 1894 à 1905.
Sonates pour violoncelle & piano nos1 & 2; Fantasiestücke, op. 78 - Marc Drobinsky, violoncelle, Daniel Blumenthal, piano (1992, Marco Polo)
Quatuors à cordes op. 58 et 62 (vol. 1) - Quatuor Minguet: Ulrich Isfort et Annette Reisinger (violons); Aroa Sorin (alto); Matthias Diener (violoncelle) (8-, MDG 603 1001-2) (OCLC46596346)
Quatuors à cordes op. 71 et 106 (vol. 2) - Quatuor Minguet (23-, MDG) (OCLC46999112)
Symphonies nos1 & 2 - Orchestre symphonique de la radio de Cologne, dir. Karl-Heinz Steffens (7-, CPO 777 830-2)
Quintette pour clarinette et cordes en mib maj. op. 102- Sebastian Manz et le Danish string quartet (CAvi 8553300, distribué par harmonia mundi)
Quintette pour clarinette et cordes en mib maj. op. 102; avec le Quintette pour clarinette et cordes op. 33 d'Egon Kornauth - Quintetto Scarponi (Nuova Era, n° 7252, 1996)