Fuchs é filho de Charles Fuchs, um executivo imobiliário. Ele foi educado no Union College em Schenectady, Nova York, onde obteve um BA em ciência política em 1967, e uma licenciatura em direito na Universidade de Nova York em direito em 1971.
Depois de ganhar experiência em direito do entretenimento, Fuchs juntou-se à HBO e tornou-se activo na produção de televisão desportiva. Fuchs ocupou vários cargos seniores no início dos anos 80 e foi diretor executivo e presidente do conselho em 1984.
Depois, em maio de 1995, tornou-se vice-presidente da Time Warner e depois presidente e CEO do Warner Music Group. No entanto, devido às suas extensas mudanças durante o seu cargo de presidente que assistiu à demissão de vários executivos importantes da empresa, ele foi demitido pelo presidente da Time Warner, Gerald Levin, deixando a empresa com um pacote de rescisão no valor de US$60 milhões.
Fuchs produziu muitos concertos para a HBO com artistas como Bette Midler, Diana Ross e Johnny Cash, e é altamente ativo no C-SPAN (Cable Satellite Public Affairs Network) e na Comedy Central, que é uma rede apoiada por anunciantes de propriedade da Viacom.
Fuchs também é presidente da Bryant Park Corporation e é creditado por ser o inventor do HBO Bryant Park Summer Movie Festival, um dos mais populares eventos de verão gratuitos de Nova York.