V roce 1967 vydal Beefheart společně se skupinou Magic Band první album Save as milk. Nejznámější je ale jeho dvojalbum z roku 1969 TroutMask Replica, které je dodnes pravidelně vyhlašováno v různých žebříčcích mezi nejdůležitějšími nahrávkami všech dob.
V šedesátých letech minulého století se proslavil svojí svéráznou fúzí blues, rock´n´rollu, jazzu, psychedelie a dalších hudebních stylů.
Captain Beefheart sice nebyl "popovou hvězdou" , ale jeho vliv na alternativní scénu byl obrovský. Mimo jiné spolupracoval s Frankem Zappou. Do podvědomí širší veřejnosti se přesto nikdy příliš nezapsal.
V posledních letech svého života se Van Vliet začal intenzivně a úspěšně věnovat malování, které bylo jeho původní profesí.
"Don Van Vliet tu bude velmi chybět," řekl Reuters zástupce Galerie Michaela Wernera v New Yorku, která Vlietovy obrazy vystavuje.
Don Van Vliet se narodil 15. června 1941 v Glendale v Californii.