Fuchs Charles Fuchs ingatlanügynök fia. Tanulmányait a New York-i Schenectadyben található Union College-ban végezte, ahol 1967-ben BA diplomát szerzett politológiából, majd 1971-ben a New York-i Egyetemen jogi diplomát szerzett jogból.
A szórakoztatóipari jogban szerzett tapasztalatok után Fuchs az HBO-hoz csatlakozott, és a sporttelevíziók gyártásával kezdett foglalkozni. Fuchs az 1980-as évek elejére különböző vezető pozíciókat töltött be, 1984-ben pedig vezérigazgató és az igazgatótanács elnöke volt.
Majd 1995 májusában a Time Warner alelnöke, majd a Warner Music Group elnök-vezérigazgatója lett. Az elnöki pozíciója alatt végrehajtott széleskörű változtatásai miatt azonban, amelyek során a vállalat több fontos vezetőjét elbocsátották, a Time Warner elnöke, Gerald Levin kirúgta, és állítólag 60 millió dolláros végkielégítéssel távozott a cégtől.
Fuchs számos koncertet rendezett az HBO számára olyan előadókkal, mint Bette Midler, Diana Ross és Johnny Cash, és igen aktív a C-SPAN (a Cable Satellite Public Affairs Network) és a Comedy Central, amely a Viacom tulajdonában lévő, hirdetők által támogatott hálózat.
Fuchs a Bryant Park Corporation elnöke is, és neki tulajdonítják az HBO Bryant Park Summer Movie Festival kitalálását, amely New York egyik legnépszerűbb ingyenes nyári rendezvénye.
Fuchs a Bryant Park Corporation elnöke is.