Frank Zappa huurde hem regelmatig in om bij de Mothers of Invention te spelen. Alan Wilson introduceerde hem als tweede gitarist in de net opgerichte band Canned Heat. Het eerste grote optreden van hem en de band was op het Monterey Pop Festival. Vestine miste het optreden op het Woodstock Festival, want hij verliet daarvoor net de band wegens onenigheid met Larry Taylor, de bassist van Canned Heat.