En 2004 le Toulouse Basket Club est créé, ce projet est porté par Stéphane Perrin et Philippe Laperche et fait suite à la disparition du Toulouse Launaguet Basket. Le TBC reprend les droits sportifs du TLB qui évoluait en Nationale 3.
Mais le club va rencontrer plusieurs difficultés. En 2005 le TBC descend en Pré-nationale pendant deux ans, puis remonte en Nationale 3 pour un an. Ensuite le club accède à la Nationale 2 en 2008. Après une première saison correcte, les toulousains affichent un bilan de 0 victoire et de 26 défaites durant la saison de 2009-2010. Le club redescend en Nationale 3 et redescend la saison suivante en Pré-nationale après avoir été classé 11e sur 12 de sa poule.
Philippe Laperche revient à Toulouse et souhaite redorer le blason du basket toulousain. Le TBC se dote d'une nouvelle équipe dirigeante et d'un nouvel entraîneur, Xavier Argueil. Le TBC réussit à remonter en Nationale 3 après une seule saison en Pré-nationale. À l'issue de la saison 2013-2014 le club arrive premier de sa poule et remporte la finale contre Valence Condom GB. Toulouse accède de nouveau à la Nationale 2[2].
Après avoir refusé sa promotion en Nationale 1 en 2017[3], le Toulouse Basket Club remporte le Trophée Coupe de France[4] en 2018, la première de son histoire lors d’une finale à suspense à Bercy contre Kaysersberg[5]. À l'issue de la saison 2017-2018, le club toulousain gagne une nouvelle fois le droit de monter en Nationale 1[6].
En 2023, le Toulouse Basket Club intègre le club de rugby du Stade toulousain dans le but de renforcer son image et ses performances sportives. Ainsi, le club est renommé Stade toulousain basketball[7].