Fuchs je synem Charlese Fuchse, manažera v oblasti nemovitostí. Vzdělání získal na Union College ve Schenectady ve státě New York, kde v roce 1967 získal bakalářský titul v oboru politických věd, a v roce 1971 na New York University v oboru práva.
Po získání zkušeností v oblasti zábavního práva nastoupil Fuchs do HBO a začal se aktivně podílet na produkci sportovních televizních pořadů. Do začátku 80. let Fuchs zastával různé vedoucí funkce a v roce 1984 se stal generálním ředitelem a předsedou představenstva.
Poté se v květnu 1995 stal viceprezidentem společnosti Time Warner a následně předsedou a generálním ředitelem skupiny Warner Music Group. Kvůli rozsáhlým změnám, které provedl během svého působení ve funkci předsedy představenstva a při nichž bylo propuštěno několik významných vedoucích pracovníků společnosti, byl však předsedou představenstva Time Warner Geraldem Levinem propuštěn a společnost opouštěl s údajným odstupným ve výši 60 milionů USD.
Fuchs produkoval pro HBO mnoho koncertů, na nichž vystupovali například Bette Midler, Diana Ross aJohnny Cash, a je velmi aktivní v C-SPAN (Cable Satellite Public Affairs Network) a Comedy Central, což je síť podporovaná inzerenty, kterou vlastní Viacom.
Fuchs je také předsedou společnosti Bryant Park Corporation a je považován za vynálezce letního filmového festivalu HBO Bryant Park, jedné z nejoblíbenějších bezplatných letních akcí v New Yorku.