Tromsø Storband er et ensemble bestående av lokale musikere, med ambisjoner om å spille storbandmusikk på et høyt kunstnerisk nivå. Fred Glesnes er musikalsk leder, og komponerer også for bandet.

I 2011 ga Tromsø Storband ut sitt første album, «In Traffic», hvor all musikk er skrevet av komponister med tilhold i Nord-Norge. «In Traffic» høstet svært gode kritikker over hele landet, i tillegg til prestisjetunge internasjonale jazztidsskrifter. Fred Glesnes, Anders Eriksson og Asbjørn Ruud komponerte musikken.

Siden oppstarten i 2004 har Tromsø Storband samarbeidet med internasjonale navn som Randy Brecker, Jon Faddis, Bob Mintzer, Nils Landgren og Larry Carlton, i tillegg til anerkjente norske musikere som Karin Krog, Kåre Kolve og Geir Lysne. Repertoaret viser stor spennvidde, samtidig som hovedfokuset ligger på et moderne og nyskapende storbandsound.

Tromsø Storband ga i 2011 ut sin debutplate, In Traffic, som består utelukkende av nytt repertoar skrevet for bandet.