van vliet se uniu a recém-formada magic band em  logo assumindo o cargo de líder a sonoridade do grupo tinha raízes no blues e no rock mas captain beefheart  the magic band adotou uma linha mais experimental em  foi lançado o disco mais conhecido do grupo trout mask replica que foi produzido por frank zappa amigo de infância de van vliet o disco hoje é visto como uma obra-prima revolucionária e altamente influente van vliet lançou vários discos no decorrer da década de  com várias mudanças na formação da magic band e com praticamente nenhum sucesso comercial no fim da década de  a formação estabilizou com um grupo de músicos jovens com uma derradeira série de três discos com grande sucesso de crítica o legado de van vliet é de más vendas mas sua música possui muitos admiradores e inclusive teve grande influência nos movimentos punk e new wave