Os Bonzo Dog Dada Band formaram-se no Goldsmiths Art College em Londres em 1965 e centraram-se nos talentos de composição de Neil Innes e Vivian Stanshall. Cansados de explicar o que era o movimento artístico Dada, a banda mudou o seu nome para Bonzo Dog Doo-Dah Band. Foram influenciados pela comédia, jazz, pop e dadaísmo e gravaram quatro álbuns. Mais tarde, ficaram conhecidos como The Bonzo Dog Band.
O seu álbum de estreia, "Gorilla", de 1967, viu-os afastarem-se do jazz em direção à psicadélica cómica, embora também fossem compositores talentosos. A banda escreveu a canção satírica 'Death Cab for Cutie' que foi usada no filme dos Beatles de 1967 'Magical Mystery Tour'. Conseguiram um top 5 com o single 'I'm the Urban Spaceman' em 1968, produzido por Paul McCartney sob o pseudónimo de Apollo C Vermouth. Lançaram os álbuns 'The Doughnut in Granny's Greenhouse' em 1968 e 'Tadpoles' em 1969. O quarto álbum, "Keynsham", foi lançado em 1969 e passou a ter composições mais sérias e foi considerado o seu trabalho mais fraco. Apesar do seu relativo sucesso, a banda separou-se em 1970.
Neil Innes teve sucesso gravando canções com os Monty Python e na banda The Rutles, uma imitação dos Beatles. Stanshall foi o grande narrador de "Tubular Bells" de Mike Oldfield. O título de uma das canções da banda, "Cool Britannia", foi adaptado para descrever a era do Britpop e o governo trabalhista de Tony Blair no final da década de 1990. Stanshall morreu num incêndio em casa em 1995. O resto da banda reuniu-se como Bonzo Dog Band e fez uma digressão de 2006 a 2008. Neil Innes morreu em 2019.
