El grupo, procedente de San Francisco, estaba significado por contener en sus filas a una batería femenina, la también compositora y cantante Jan Errico, quien había iniciado su carrera como solista con el nombre de Jan Ashton. A su lado se encontraban el cantante Bob Bailey, el guitarra líder Bob Cole, el guitarra rítmico y teclista Ned Hollis y el bajista Rick Dey.
Después de actuar con éxito en el Morocco Room de San Mateo, los Vejtables consiguieron un contrato con Autumn Records para grabar sus primeros singles, debutando en 1965 con el excelente “I still love you”, rítmico tema folk-rock compuesto por Errico que recordaba a los Byrds, Beatles, Buffalo Springfield o Beau Brummels y que entró en el Billboard en el puesto número 84. La cara b “Anything” estaba escrita por Bailey.
Antes de esta grabación Dey había dejado la banda para unirse a los Wilde Knights. Su sustituto fue Ron. Unos meses después de “I still love you” publicarían el sencillo “The last thing on my mind”, una versión de Tom Paxton (canción versionada también por gente como The Move o Marianne Faithfull) recibido con menos entusiasmo comercial que su primera canción.
En su breve período como banda, los Vejtables sufrieron múltiples cambios de formación. Algunos de los componentes que pasaron por el grupo fueron los guitarristas Reese Sheets, Jim Sawyers o Richard Fortunato o los bajistas Frank Smith y Bob Moseley. Este último dejó el grupo para unirse a Moby Grape.
Antes de la entrada de Moseley la que se había marchado fue Jan Errico, quien dejó las baquetas para incoporarse a los Mojo Men. Su sustituta fue una batería conocida simplemente como Kristy.
En 1966 apareció su tercer single, “Cold dreary morning”, su último tema publicado en Autumn. Los problemas económicos del sello llevó al grupo a la desaparición, hecho que se produjo tras su último sencillo, “Feel the music”, canción aparecida en el sello Uptown y que mostraba a las claras su evolución hacia sonidos mucho más lisérgicos. Poco después los Vejtables terminaron separándose definitivamente.
En 1995 apareció un recopilatorio publicado por Sundazed.
