Fuchs on kiinteistöalan johtajan Charles Fuchsin poika. Hän opiskeli Union Collegessa Schenectadyssa, New Yorkissa, jossa hän suoritti valtiotieteiden kandidaatin tutkinnon vuonna 1967 ja oikeustieteen kandidaatin tutkinnon New Yorkin yliopistossa oikeustieteissä vuonna 1971.
Kokemuksen hankittuaan viihdejuridiikan alalta Fuchs siirtyi HBO:n palvelukseen ja aloitti urheilutelevisiotuotannon parissa. Fuchs toimi erilaisissa johtotehtävissä 1980-luvun alkuun mennessä, ja vuonna 1984 hänestä tuli toimitusjohtaja ja hallituksen puheenjohtaja.
Toukokuussa 1995 hänestä tuli Time Warnerin varatoimitusjohtaja ja sitten Warner Music Groupin puheenjohtaja ja toimitusjohtaja. Koska Time Warnerin puheenjohtaja Gerald Levin kuitenkin erotti hänet laajojen muutostensa vuoksi puheenjohtajana ollessaan, mikä johti useiden yhtiön tärkeiden johtajien irtisanomisiin, hän sai potkut Time Warnerin hallituksen puheenjohtajalta Gerald Leviniltä, joka jätti yhtiölle tiettävästi 60 miljoonan Yhdysvaltain dollarin erokorvauksen.
Fuchs on tuottanut HBO:lle useita konsertteja, joissa esiintyvät muun muassa Bette Midler, Diana Ross ja Johnny Cash, ja hän on erittäin aktiivinen C-SPANissa (Cable Satellite Public Affairs Network) ja Comedy Centralissa, joka on Viacomin omistama mainostajien tukema verkko.
Fuchs on myös Bryant Park Corporationin puheenjohtaja, ja häntä pidetään HBO Bryant Park Summer Movie Festivalin keksijänä, joka on yksi New Yorkin suosituimmista ilmaisista kesätapahtumista.