Nació en Frauental and der Lassnitz en Styria en 1847, siendo el más pequeño de trece hijos.

Robert Fuchs fue profesor de músicos tan notables como Gustav Mahler, Hugo Wolf, Jean Sibelius, Alexander von Zemlinsky, Erich Korngold, Franz Schmidt, Franz Schreker, Richard Heuberger, Leo Fall, Erkki Melartin y Leo Ascher.

En su época Fuchs tuvo un gran reconocimiento, con algún crítico destacando su influencia en la segunda sinfonía de Mahler».

Su obra no es muy conocida principalmente porque él mismo no hizo mucho para promocionarla, prefiriendo llevar una vida tranquila en Viena y negándose a organizar conciertos, incluso cuando le llegaban oportunidades en otras ciudades.

Directores coetáneos famosos, incluyendo Arthur Nikisch, Felix Weingartner y Hans Richter, promocionaron sus obras cuando tuvieron la ocasión.