Kariera W 1991 roku Rossdale przeniósł się do Los Angeles, gdzie w ciągu 6 miesięcy mieszkał i gdzie mógł i pracował w niepełnym wymiarze godzin, w tym jako asystent produkcji wideo. Spędził trochę czasu w Nowym Jorku przed powrotem do Anglii, gdzie zetknął się z przyszłym menedżerem Dave'em Dorrellem (MARRS), którego wcześniej spotkał się w Los Angeles. W 1992 Rossdale stworzył Future Primitive. Latem 1994 roku zespół zmienił nazwę na Bush i wydał album Sixteen Stone (Szesnaście kamieni).
Gavin Rossdale stał się znany przede wszystkim z wieloletnich występów w zespole rockowym Bush, w którym śpiewał i grał na gitarze. Po odejściu z zespołu w 2002 roku, przez osiem lat (w latach 2004-2006) był wokalistą i gitarzystą grupy Institute, a później rozpoczął karierę solową. Podczas wykonywania solo, Gavin nagrywał utwory ze swojej obszernej biblioteki muzycznej.
W 2006 Rossdale został sklasyfikowany na 75. miejscu listy 100 najlepszych wokalistów wszech czasów według Hit Parader.
W 2010 muzyk wystąpił gościnnie na płycie grupy Apocalyptica pt. 7th Symphony.