Fuchs ist der Sohn von Charles Fuchs, einem Immobilienmanager. Er studierte am Union College in Schenectady, New York, wo er 1967 einen BA in Politikwissenschaften und 1971 einen Abschluss in Rechtswissenschaften an der New York University erwarb.
Nachdem er Erfahrungen im Unterhaltungsrecht gesammelt hatte, ging Fuchs zu HBO und wurde in der Sport-TV-Produktion tätig. Bis Anfang der 1980er Jahre bekleidete Fuchs verschiedene leitende Positionen und war 1984 Chief Executive Officer und Chairman of the Board.
Im Mai 1995 wurde er dann Vice President von Time Warner und anschließend Chairman und CEO der Warner Music Group. Aufgrund seiner weitreichenden Veränderungen während seiner Position als Vorsitzender, die die Entlassung mehrerer wichtiger Führungskräfte des Unternehmens mit sich brachten, wurde er jedoch vom Time Warner-Vorsitzenden Gerald Levin entlassen, wobei er Berichten zufolge eine Abfindung von 60 Millionen US-Dollar erhielt.
Fuchs hat viele Konzerte für HBO produziert, bei denen Künstler wie Bette Midler, Diana Ross und Johnny Cash auftraten, und er ist sehr aktiv bei C-SPAN (dem Cable Satellite Public Affairs Network) und Comedy Central, einem werbefinanzierten Netzwerk im Besitz von Viacom.
Fuchs ist auch Vorsitzender der Bryant Park Corporation und gilt als Erfinder des HBO Bryant Park Summer Movie Festival, einer der beliebtesten kostenlosen Sommerveranstaltungen in New York.