After gaining experience in entertainment law and a brief stint with the William Morris Agency, Fuchs joined HBO, initially heading up the sports and original programming divisions. Instrumental in raising the pioneering cable network to its position of pre-eminence through much of the 1980s, Fuchs held a variety of senior positions with the firm before catching hold of the quadruple reins of president, chief operating officer, chief executive officer and chairman of the board in 1984. Highly experienced in programming, Fuchs diversified HBO's range of investments and productions despite occasional setbacks in pay-cable subscriptions nationwide, eventually leading the leading cable network into not only made-for-cable movies but also films made for theatrical release and regular series (including a sitcom which airs on the Fox network, "Roc"). He has also been involved in producing concerts for HBO featuring such performers as Diana Ross, Johnny Cash and Gladys Knight & the Pips and his range of authority extends as well into C- Span (the Cable Satellite Public Affairs Network) and Comedy Central, an advertiser-supported network jointly owned by HBO and MTV.
Fuchs consolidated his position as the number two man at Time Warner in May 1995 when he was named chairman and CEO of the Warner Music Group. Once he assumed the position, Fuchs began a massive reorganization that saw the dismissal of several key executives (Warner Music US chairman Doug Morris, Morris' associate Mel Lewinter, and Warner Bros. Records chairman Danny Goldberg). In November 1995, Fuchs resigned under pressure.