Fuchs is de zoon van Charles Fuchs, een leidinggevende op het gebied van onroerend goed. Hij werd opgeleid aan het Union College in Schenectady, New York, waar hij in 1967 een BA in politieke wetenschappen behaalde, en in 1971 aan de New York University een graad in de rechten.
Nadat hij ervaring had opgedaan in de entertainmentwetgeving, trad Fuchs in dienst van HBO en werd actief in de productie van sporttelevisie. Begin jaren tachtig bekleedde Fuchs diverse leidinggevende functies en in 1984 was hij chief executive officer en voorzitter van de raad van bestuur.
Toen werd hij in mei 1995 vice-president van Time Warner en vervolgens voorzitter en CEO van de Warner Music Group. Vanwege zijn uitgebreide veranderingen tijdens zijn functie als voorzitter, waarbij verschillende belangrijke leidinggevenden bij het bedrijf werden ontslagen, werd hij echter ontslagen door Time Warner-voorzitter Gerald Levin, die het bedrijf een ontslagvergoeding van naar verluidt 60 miljoen dollar moest betalen.
Fuchs heeft veel concerten geproduceerd voor HBO met artiesten als Bette Midler, Diana Ross, en Johnny Cash, en hij is zeer actief in C-SPAN (de Cable Satellite Public Affairs Network) en Comedy Central, dat is een adverteerder-ondersteund netwerk in handen van Viacom.
Fuchs is ook voorzitter van de Bryant Park Corporation en staat te boek als de bedenker van het HBO Bryant Park Summer Movie Festival, een van New Yorks populairste gratis zomerevenementen.