La Bonzo Dog Dada Band se formó en el Goldsmiths Art College de Londres en 1965 y se centraba en el talento como compositores de Neil Innes y Vivian Stanshall. Cansados de explicar qué era el movimiento artístico Dadá, la banda cambió su nombre por el de Bonzo Dog Doo-Dah Band. Influenciados por la comedia, el jazz, el pop y el dadaísmo, grabaron cuatro álbumes. Posteriormente se les conoció como The Bonzo Dog Band.
En su álbum debut de 1967, Gorilla, se alejaron del jazz para acercarse a la psicodelia cómica, aunque también tenían talento como compositores. El grupo compuso la canción satírica "Death Cab for Cutie", que se utilizó en la película de los Beatles de 1967 "Magical Mystery Tour". En 1968 consiguieron un éxito entre los cinco primeros con el sencillo "I'm the Urban Spaceman", producido por Paul McCartney bajo el seudónimo de Apollo C Vermouth. Publicaron los álbumes "The Doughnut in Granny's Greenhouse" en 1968 y "Tadpoles" en 1969. Su cuarto álbum, Keynsham, publicado en 1969, se orientó hacia una composición más seria y fue considerado su trabajo más flojo. A pesar de su relativo éxito, el grupo se separó en 1970.
Neil Innes pasó a tener éxito grabando canciones con los Monty Python y en la parodia de los Beatles The Rutles. Stanshall fue el gran narrador de "Tubular Bells" de Mike Oldfield. Uno de los títulos de las canciones de la banda, "Cool Britannia", se adaptó para describir la era del britpop y el gobierno laborista de Tony Blair a finales de la década de 1990. Stanshall murió en un incendio en 1995. El resto de la banda se reunió como Bonzo Dog Band y estuvo de gira de 2006 a 2008. Neil Innes murió en 2019.