El germen de Vanilla Fudge surge en el seno de una banda llamada Electric Pigeons, formada en Long Island, New York en 1965; el organista Mark Stein, el bajista Tim Bogert y el baterista Joey Brennan acortaron su nombre al de Pigeons y captaron al guitarrista Vince Martell.