Siden oppstarten i 2004 har Tromsø Storband samarbeidet med internasjonale artister som Randy Brecker, Jon Faddis, Bob Mintzer, Nils Landgren, Lisa Simone, Larry Carlton og Michael Davis i tillegg til norske musikere som Karin Krog, Kåre Kolve, Petter Wettre og Geir Lysne. Tromsø Storband karakteriseres som et moderne storband.