Tromsø Storm har spilt i BLNO siden den norske ligaen offisielt ble endret i 2000. Før dette spilte klubben i norsk eliteserie under navnet Tromsø Basketball Klubb (TBBK). TBBK vant sluttspillet i eliteserien i 1997 og tapte finalespillet i 1998. Klubben har ikke klart å gjenta dette de siste 10 år.