Fuchs er søn af Charles Fuchs, der er direktør for en ejendomsmægler. Han blev uddannet på Union College i Schenectady, New York, hvor han fik en BA i statskundskab i 1967 og en juridisk embedseksamen på New York University i jura i 1971.
Efter at have fået erfaring med underholdningsjura blev Fuchs ansat hos HBO og blev aktiv inden for sports-tv-produktion. Fuchs havde forskellige ledende stillinger i begyndelsen af 1980’erne og var administrerende direktør og bestyrelsesformand i 1984.
Derpå blev han i maj 1995 vicepræsident for Time Warner og derefter formand og administrerende direktør for Warner Music Group. På grund af hans omfattende ændringer under sin stilling som formand, hvor flere vigtige ledere i selskabet blev afskediget, blev han imidlertid fyret af Time Warners bestyrelsesformand Gerald Levin og efterlod selskabet med en aftrædelsesgodtgørelse på 60 millioner dollars.
Fuchs har produceret mange koncerter for HBO med kunstnere som Bette Midler, Diana Ross ogJohnny Cash, og han er meget aktiv i C-SPAN (Cable Satellite Public Affairs Network) og Comedy Central, som er et reklamefinansieret netværk, der ejes af Viacom.
Fuchs er også formand for Bryant Park Corporation og er kendt for at være opfinderen af HBO Bryant Park Summer Movie Festival, en af New Yorks mest populære gratis sommerbegivenheder.