Fuchs es hijo de Charles Fuchs, un ejecutivo inmobiliario. Se formó en el Union College de Schenectady (Nueva York), donde se licenció en Ciencias Políticas en 1967, y se licenció en Derecho en la Universidad de Nueva York en 1971.
Tras adquirir experiencia en derecho del entretenimiento, Fuchs se incorporó a la HBO y se dedicó a la producción de televisión deportiva. Fuchs ocupó varios puestos de responsabilidad a principios de la década de 1980 y fue director general y presidente del consejo de administración en 1984.
Después, en mayo de 1995, se convirtió en vicepresidente de Time Warner y, posteriormente, en presidente y director general de Warner Music Group. Sin embargo, debido a sus amplios cambios durante su cargo como presidente, que supuso el despido de varios ejecutivos importantes de la empresa, fue despedido por el presidente de Time Warner, Gerald Levin, dejando a la empresa con una indemnización de 60 millones de dólares.
Fuchs ha producido muchos conciertos para la HBO con intérpretes como Bette Midler, Diana Ross yJohnny Cash, y es muy activo en C-SPAN (la Red de Asuntos Públicos por Satélite de Cable) y en Comedy Central, que es una red apoyada por anunciantes y propiedad de Viacom.
Fuchs es también presidente de la Bryant Park Corporation y se le atribuye ser el inventor del Festival de Cine de Verano de HBO en Bryant Park, uno de los eventos veraniegos gratuitos más populares de Nueva York.