Окончил Венскую консерваторию, где учился, в частности, у Отто Дессоффа и Йозефа Хельмесбергера. Затем преподавал там же, в 1875—1912 гг. профессор теории музыки; учениками Фукса были Густав Малер, Гуго Вольф, Ян Сибелиус, Александр фон Цемлинский, Эрих Корнгольд, Роберт Лах, Джордже Энеску и многие другие. В 1894—1905 гг. одновременно органист императорской капеллы.
Собственные сочинения Фукса включают в себя три симфонии, фортепианный концерт, серенады для струнного оркестра, четыре струнных квартета и другую камерную музыку, а также две оперы.
