Fuchs este fiul lui Charles Fuchs, un director imobiliar. A studiat la Union College din Schenectady, New York, unde a obținut o diplomă de licență în științe politice în 1967 și o diplomă în drept la Universitatea din New York în 1971.
După ce a dobândit experiență în dreptul divertismentului, Fuchs s-a alăturat postului HBO și a devenit activ în producția de televiziune sportivă. Fuchs a ocupat diverse funcții de conducere până la începutul anilor 1980 și a fost director executiv și președinte al consiliului de administrație în 1984.
Apoi, în mai 1995, a devenit vicepreședinte al Time Warner și apoi președinte și director executiv al Warner Music Group. Cu toate acestea, din cauza schimbărilor ample pe care le-a făcut în timpul funcției de președinte și care au dus la concedierea mai multor directori importanți din cadrul companiei, a fost concediat de președintele Time Warner, Gerald Levin, lăsând compania cu o indemnizație de despărțire de 60 de milioane de dolari.
Fuchs a produs multe concerte pentru HBO, cu artiști precum Bette Midler, Diana Ross și Johnny Cash, și este foarte activ în C-SPAN (Cable Satellite Public Affairs Network) și Comedy Central, care este o rețea susținută de publicitate deținută de Viacom.
Fuchs este, de asemenea, președinte al Bryant Park Corporation și este creditat ca fiind inventatorul HBO Bryant Park Summer Movie Festival, unul dintre cele mai populare evenimente gratuite de vară din New York.
.