Fuchs est le fils de Charles Fuchs un cadre immobilier. Il a fait ses études à l’Union College de Schenectady, dans l’État de New York, où il a obtenu une licence en sciences politiques en 1967, et un diplôme en droit à l’Université de New York en 1971.
Après avoir acquis de l’expérience dans le droit du divertissement, Fuchs a rejoint HBO et est devenu actif dans la production de télévision sportive. Fuchs a occupé divers postes de direction au début des années 1980 et a été directeur général et président du conseil d’administration en 1984.
Puis, en mai 1995, il est devenu vice-président de Time Warner, puis président et PDG du Warner Music Group. Cependant, en raison de ses changements importants pendant son poste de président qui ont vu le licenciement de plusieurs cadres importants de la société, il a été licencié par le président de Time Warner, Gerald Levin, laissant à la société une indemnité de départ de 60 millions de dollars américains, selon les rapports.
Fuchs a produit de nombreux concerts pour HBO mettant en vedette des artistes tels que Bette Midler, Diana Ross etJohnny Cash, et il est très actif au sein de C-SPAN (le réseau d’affaires publiques par satellite par câble) et de Comedy Central, qui est un réseau soutenu par la publicité appartenant à Viacom.
Fuchs est également président de la Bryant Park Corporation et est crédité d’être l’inventeur du HBO Bryant Park Summer Movie Festival, l’un des événements estivaux gratuits les plus populaires de New York.