Fuchs jest synem Charlesa Fuchsa, zarządcy nieruchomości. Został wykształcony w Union College w Schenectady, Nowy Jork, gdzie uzyskał tytuł licencjata w dziedzinie nauk politycznych w 1967 roku, a także tytuł prawnika na Uniwersytecie Nowojorskim w dziedzinie prawa w 1971 roku.
Po zdobyciu doświadczenia w prawie rozrywkowym, Fuchs dołączył do HBO i stał się aktywny w sportowej produkcji telewizyjnej. Fuchs zajmował różne wysokie stanowiska do początku lat 80. i był dyrektorem generalnym i prezesem zarządu w 1984 roku.
W maju 1995 roku został wiceprezesem Time Warner, a następnie prezesem i dyrektorem generalnym Warner Music Group. Jednak ze względu na jego szeroko zakrojone zmiany podczas jego pozycji jako prezesa, który widział zwolnienia kilku ważnych kierowników w firmie, został zwolniony przez Time Warner prezes Gerald Levin, pozostawiając firmę z podobno 60 milionów dolarów odprawy.
Fuchs wyprodukował wiele koncertów dla HBO z udziałem takich wykonawców jak Bette Midler, Diana Ross, andJohnny Cash, i jest bardzo aktywny w C-SPAN (the Cable Satellite Public Affairs Network) i Comedy Central, która jest wspieraną przez reklamodawców siecią należącą do Viacom.
Fuchs jest również przewodniczącym Bryant Park Corporation i jest uważany za wynalazcę HBO Bryant Park Summer Movie Festival, jednego z najbardziej popularnych nowojorskich bezpłatnych imprez letnich.
.