During the period of 1962 to 1965, Innes and several other art school students started a band which was originally named The Bonzo Dog Dada Band after their interest in the art movement Dada, but which was soon renamed the Bonzo Dog Doo-Dah Band (later shortened to "The Bonzo Dog Band").
В это время он и его приятель Вернон Дадли познакомились со студентами лондонской Школы искусств Вивианом Стэншеллом и Ларри Смитом, после чего присоединились к их группе The Bonzo Dog Doo Dah Band.