Fuchs è il figlio di Charles Fuchs un dirigente immobiliare. Ha studiato all’Union College di Schenectady, New York, dove ha ottenuto una laurea in scienze politiche nel 1967, e una laurea in legge alla New York University in legge nel 1971.
Dopo aver acquisito esperienza nel diritto dello spettacolo, Fuchs si è unito alla HBO ed è diventato attivo nella produzione televisiva sportiva. Fuchs ha ricoperto varie posizioni di alto livello all’inizio degli anni ’80 ed è stato amministratore delegato e presidente del consiglio di amministrazione nel 1984.
Poi nel maggio 1995 è diventato vicepresidente di Time Warner e poi presidente e amministratore delegato del Warner Music Group. Tuttavia, a causa dei suoi ampi cambiamenti durante la sua posizione di presidente che ha visto il licenziamento di diversi importanti dirigenti della società, è stato licenziato dal presidente di Time Warner Gerald Levin, lasciando la società con un pacchetto di liquidazione riportato di 60 milioni di dollari.
Fuchs ha prodotto molti concerti per HBO con artisti come Bette Midler, Diana Ross e Johnny Cash, ed è molto attivo in C-SPAN (il Cable Satellite Public Affairs Network) e Comedy Central, che è una rete supportata dagli inserzionisti di proprietà di Viacom.
Fuchs è anche presidente della Bryant Park Corporation ed è accreditato per essere l’inventore dell’HBO Bryant Park Summer Movie Festival, uno dei più popolari eventi estivi gratuiti di New York.