I Vanilla Fudge sono stati uno dei primi gruppi americani a infondere la psichedelia in un suono heavy rock per creare il "rock sinfonico psichedelico", un genere eclettico che, tra le sue numerose ramificazioni, si sarebbe poi trasformato in heavy metal. Anche se, all'inizio, la band non registrò materiale originale, erano meglio conosciuti per i loro arrangiamenti drammatici, pesanti e rallentati di canzoni pop contemporanee che svilupparono in opere di proporzioni epiche. Originariamente, i Vanilla Fudge erano una cover band soul dagli occhi azzurri chiamata The Pigeons, formatasi nel New Jersey nel 1965 con l'organista Mark Stein, il bassista Tim Bogert e il batterista Joey Brennan e il chitarrista, cantante e veterano della Marina degli Stati Uniti, Vince Martell. Si sono costruite un seguito esibendosi in lungo e in largo per la East Coast, e hanno guadagnato soldi extra fornendo supporto freelance ai concerti di gruppi femminili di successo. All'inizio del 1966, il gruppo registrò una serie di otto demo che furono pubblicati diversi anni dopo con il titolo "While the World Was Eating Vanilla Fudge".
La East Coast, in particolare New York e il New Jersey, hanno creato un suono tutto suo. Ispirati da gruppi come The Rascals e The Vagrants (capitanati dal chitarrista Leslie West dei "Mountain"), i Pigeons hanno rielaborato molti dei loro arrangiamenti di cover esistenti per riflettere la loro interpretazione unica di questo "East Coast Sound". Alla fine del 1966, il batterista, Joey Brennan, si trasferì sulla West Coast; i Pigeons arruolarono immediatamente il batterista e cantante Carmine Appice, discepolo del rinomato Joe Morello (Dave Brubeck Band) e veterano della scena dei club. All'inizio del 1967, il manager dei Pigeons, Phil Basile, convinse il produttore George "Shadow" Morton (produttore di The Shangri-Las e Janis Ian) a vedere il loro spettacolo dal vivo. Impressionato dalla loro versione heavy-rock, psichedelica e psichedelica di "You Keep Me Hangin' On" delle Supremes, Morton si offrì di registrare la canzone come singolo. Ciò ha portato a un accordo con la controllata atlantica Atco, che ha richiesto un cambio di nome. La band optò per i Vanilla Fudge; Erano un gruppo bianco che cantava e suonava con l'anima dei fratelli. La band ha fatto un lungo tour per il suo album di debutto, Vanilla Fudge, per espandere la propria base di fan. L'album Vanilla Fudge fu pubblicato il 2 giugno 1967, il giorno dopo l'uscita della Sergeant Pepper's Lonely Hearts Club Band dei Beatles. Il primo album dei Vanilla Fudge ha scalato le classifiche fino al #4 senza l'aiuto di un singolo di grande successo.
Nel 1968, i Vanilla Fudge furono headliner al Fillmore West con Steve Miller. Il gruppo ha poi eseguito "You Keep Me Hangin' On" all'Ed Sullivan Show e ha pubblicato il suo secondo album, "The Beat Goes On". Nonostante la sua concettualizzazione ed esecuzione all'avanguardia, l'LP è stato un successo ed è entrato nella Top Twenty. Quell'estate, la Atco ristampò "You Keep Me Hangin' On" e la seconda volta salì nella Top Ten. Seguì Renaissance, uno dei migliori album dei Vanilla Fudge, che raggiunse anche la Top Twenty. La band ha avuto tre album nella Top One Hundred, due dei quali nella Top Twenty e uno nella Top Five Single. La band è stata in tour con Jimi Hendrix, ha suonato in date uguali o come headliner con gruppi come Cream, Janis Joplin, Jefferson Airplane, tra molti altri; verso la fine dell'anno, andarono in tour con i neonati Led Zeppelin come gruppo di apertura.
Nel 1969, mentre era immerso in un lungo tour, Atco pubblicò l'ampio disco dalle tinte sinfoniche, Near the Beginning. Tra le molte apparizioni televisive del gruppo in spettacoli leggendari ci sono Dick Cavett, Merv Griffin Show, David Frost, Where the Action Is tra gli altri. Il gruppo fece uno spot televisivo per la Braniff Air, e registrò anche uno spot radiofonico per la Coca Cola con il chitarrista Jeff Beck, un sostituto di Vince che non era in grado di essere lì quel giorno. Questo evento ha dato origine alla creazione di un power trio in stile Cream con Beck, Bogert e Appice. Esausti per il costante tour, i Vanilla Fudge decisero che il loro tour europeo alla fine del 1969 sarebbe stato l'ultimo. Dopo l'uscita del loro ultimo album, Rock & Roll, suonarono alcune date d'addio negli Stati Uniti e si sciolsero all'inizio del 1970.
Bogert e Appice formarono il gruppo hard rock Cactus, e poi si unirono a Jeff Beck per formare Beck, Bogert & Appice. Appice ha continuato a diventare un musicista attivo e in tournée, lavorando con una varietà di artisti rock e hard rock.
Mark Stein formò i Boomerang e andò in tour e registrò con la Tommy Bolin Band (Deep Purple), Dave Mason e Alice Cooper. Mark ha anche collaborato con le agenzie pubblicitarie di Madison Avenue e ha cantato in spot televisivi e radiofonici per un po' di tempo e ha avuto uno spot della Budweiser durante il Super Bowl. Vince ha continuato ad esibirsi, registrare, insegnare e condurre i suoi programmi radiofonici nell'area dei tre stati di New York. Nel 1995, il lavoro alla chitarra di Vince nell'intro di "You Keep Me Hangin' On" è stato classificato come il quarto riff di chitarra più pesante di tutti i tempi nel rock classico da Guitar Magazine. La combinazione unica di ingegnosità melodica e grintosa velocità ruggente di Tim ha portato nuove dimensioni al ruolo del bassista elettrico. Tim è diventato un insegnante fondamentale al Musician's Institute di Los Angeles ed è considerato una leggenda del basso.
I Vanilla Fudge si riunirono nel 1984 e registrarono un nuovo album, Mystery, che ebbe anche Jeff Beck come artista ospite. Nell'estate del 2006, i Vanilla Fudge originali si riunirono per un tour con i Doors of the 21st Century; è culminato in uno speciale VH-1, "Decades of Rock". Attualmente il gruppo continua ad andare in tour negli Stati Uniti. Nell'agosto del 2007, si sono esibiti al Radio City Music Hall con i Deep Purple, un altro gruppo di apertura per i Fudge negli anni sessanta. I critici hanno elogiato l'esibizione dei Vanilla Fudge quella sera come una delle loro migliori!
Il 15 ottobre 2006, i Vanilla Fudge sono stati inseriti nella Long Island Music Hall of Fame da Felix Cavaliere per il loro contributo alla storia della musica. Altri membri furono Billy Joel, Joan Jett e Twisted Sister, solo per citarne alcuni. Hanno registrato un tributo ai loro vecchi amici Led Zeppelin creando le loro interpretazioni della loro musica nel loro CD, "Out Through the In Door". Si sono esibiti al Late Night TV Show con Jimmy Fallon NBC TV.
La band è appena tornata da The Moody Blues Cruise da Miami, in Florida, con altre sedici band, i Vanilla Fudge festeggeranno il loro 50° anniversario nel 2017 e stanno ancora scuotendo il mondo nel 2019 con concerti negli Stati Uniti e tour europei esibendosi in festival,
teatri e apparizioni televisive su The Jimmy Fallon TV Show. Con il nuovo CD su Cleopatra Records "Sprit of 67".
La band ha completato una serie di spettacoli di successo con gli Yardbirds ed è stata un grande successo alla "Flower Power Cruise" e alla "Legends of Rock Cruise" l'anno scorso e abbiamo appena eseguito "On The Blue Cruise" nel febbraio 2019. Siamo già prenotati per la "Flower Power Cruise" 2020. Nel 2018 sono stati headliner dell'HIPPIE FEST TOUR con Badfinger, Mitch Ryder & The Detroit Wheels e Rick Derringer. La band è stata in tour con "The Legends of Rock Tour" a partire da agosto 2019. I Vanilla Fudge sono pronti a scuotere il mondo nel 2023.