Bongo Fury is de enige officiële plaatopname van Frank Zappa en Captain Beefheart samen op het podium. Na jaren van ruzie sloot Don Van Vliet in 1975 als zanger en mondharmonicaspeler aan bij The Mothers voor een korte tournee; het grootste deel van het album komt van twee avonden in de Armadillo World Headquarters in Austin, Texas, aangevuld met studio-opnamen uit de Record Plant. Van Vliet draagt zijn eigen teksten voor in 'Sam With The Showing Scalp Flat Top' en 'Man With The Woman Head', terwijl 'Debra Kadabra', 'Advance Romance' en 'Muffin Man' de band in volle gang laten horen. Het album verscheen oorspronkelijk in oktober 1975 via DiscReet Records. Deze uitgave is een 2-lp, voor het vijftigjarig jubileum uitgebreid met bonustracks.