Mark Stein è il cantante, tastierista, compositore e arrangiatore dei Vanilla Fudge. Mark ha fondato Vanilla Fudge per la prima volta nel 1966 all'età di 18 anni con i membri Tim Bogert, Vinny Martell e Carmine Appice. Nel breve tempo in cui furono insieme, la band ottenne il suo primo grande successo con il loro primo album Atco, omonimo, Vanilla Fudge.

Il primo album fu un lavoro rivoluzionario poiché fu il primo album a raggiungere la top ten delle classifiche di Billboard senza un singolo di successo. Il leggendario arrangiamento rock di You Keep Me Hangin' On divenne il primo singolo di successo della band quasi due anni dopo l'uscita del primo album.

Durante gli anni '60 i Fudge furono una delle band itineranti più emozionanti ed energiche del rock, preparando il terreno per artisti del calibro di Jimmy Hendrix, Deep Purple e persino Led Zeppelin. Attraverso un totale di cinque album e l'instancabile tournée, i leggendari Vanilla Fudge hanno influenzato artisti di tutto il mondo con le loro performance ispirate e interpretazioni musicali uniche. Band come Yes, The Who, Deep Purple e molti altri hanno attribuito ai Vanilla Fudge il profondo effetto sulla loro musica e sulla rinascita musicale complessiva della fine degli anni '60. L'influenza della band si fa sentire ancora oggi. Dopo la scomparsa dei Fudge nella primavera del 1970, Mark si prese una pausa dai "Rock Wars" e decise che voleva sviluppare ulteriormente le sue capacità di scrittura e di esecuzione. Dopo aver flirtato con una carriera da solista, riemerse con la Tommy Bolin Band a metà degli anni '70. Questo era un gruppo molto apprezzato che aveva artisti del calibro di Narda Michael Walden alla batteria, Reggie McBride al basso, Norma Jean Bell al sax e Mark alle tastiere e condivideva la voce con il grande Tommy Bolin. La Tommy Bolin Band era una band ad alta energia influenzata dal rock-fusion che attirava persone come John McLaughlin, Jan Hammer e Jeff Beck, per citarne alcuni, a venire a vedere la band suonare dal vivo. Fu durante questo periodo che Mark passò dall'organo Hammond B-3 ai sintetizzatori. Mark andò in tournée e registrò con i Bolin (allora album Private Eyes), e lasciò la band Bolin poco prima della morte prematura di Tommy.

Dopo aver lavorato a diversi progetti di scrittura, Mark si è unito ad Alice Cooper nello spettacolo "Welcome To My Nightmare" ed è stato in tournée in Australia e Nuova Zelanda. Al suo ritorno negli Stati Uniti si unì a Dave Mason che produsse l'album solista di Mark su CBS Records nel 1979. L'album, tuttavia, non fu mai pubblicato. Mason poi chiese a Mark di unire le forze con lui e Mark andò in tournée e registrò con David per gran parte dei quattro anni. Mark ha scritto cinque brani per l'album Old Crest On A New Wave di Mason e ha cantato come cori con Michael Jackson nel brano Save Me. Nel 1983, Mark firmò nuovamente con la Atlantic Records per realizzare un album di reunion dei Vanilla Fudge intitolato Mystery, apparendo ancora una volta come cantante / tastierista. Nel 1987 i Fudge fecero un tour di tre mesi negli Stati Uniti e registrarono un album "dal vivo" durante alcune di quelle date. L'ultima volta che la band apparve dal vivo fu allo spettacolo del 40° anniversario dell'Atlantic, il 14 maggio 1988, al Madison Square Garden di New York.