Il s’est particulièrement illustré en tant que batteur de Frank Zappa, dont il a joué la fameuse partition The Black Page, connue comme étant un cauchemar pour les musiciens. Il se distingue également par ses gigantesques set-ups comportant entre autres de nombreuses cymbales superposées et des percussions accordées qui lui permettent d’exhiber un jeu virtuose d'une grande finesse.
En 1979, après sa participation au sein de groupes de jazz-rock comme UK, il fonde le groupe pop Missing Persons avec sa femme Dale Bozzio au chant, le guitariste Warren Cucurullo et le bassiste Patrick O'Hearn, un autre ex-musicien de Frank Zappa.
Terry Bozzio est parti en tournée avec le groupe Fantômas durant l'année 2005. Il y a remplacé Dave Lombardo car ce dernier était alors en studio avec Slayer (son groupe d'origine)[1].
En mai et , il a participé en tant qu’invité aux tournées de Zappa Plays Zappa en compagnie du fils du compositeur, Dweezil Zappa[2].
En 2007, il remplaça David Silveria du groupe KoЯn (ce dernier prenant une année sabbatique) pour l'enregistrement de leur dernier album. Il devait participer à la tournée du groupe pour les festivals d'été mais fut remplacé par Joey Jordison, batteur de Slipknot.
