Fuchs är son till Charles Fuchs, en fastighetsdirektör. Han utbildade sig vid Union College i Schenectady, New York, där han fick en BA i statsvetenskap 1967 och en juristexamen vid New York University i juridik 1971.
Efter att ha skaffat sig erfarenhet av underhållningsjuridik gick Fuchs till HBO och blev verksam inom sport-TV-produktion. Fuchs innehade olika ledande befattningar i början av 1980-talet och var verkställande direktör och styrelseordförande 1984.
I maj 1995 blev han vice ordförande för Time Warner och därefter ordförande och vd för Warner Music Group. På grund av hans omfattande förändringar under sin tid som ordförande, som innebar att flera viktiga chefer på företaget avskedades, fick han dock sparken av Time Warners ordförande Gerald Levin och lämnade företaget med ett rapporterat avgångsvederlag på 60 miljoner US-dollar.
Fuchs har producerat många konserter för HBO med artister som Bette Midler, Diana Ross och Johnny Cash, och han är mycket aktiv inom C-SPAN (Cable Satellite Public Affairs Network) och Comedy Central, som är ett annonsörsstött nätverk som ägs av Viacom.
Fuchs är också ordförande i Bryant Park Corporation och anses vara uppfinnaren av HBO Bryant Park Summer Movie Festival, ett av New Yorks mest populära gratis sommarevenemang.