Columbian a intrat în Liga Națională de Baschet Masculin în 2001 şi a evoluat în prima divizie până în 2008, când a retrogradat în Liga 1. A revenit în Liga Națională în 2009, după ce a câştigat barajul de promovare cu CSU Asesoft Ploieşti. În 2015, Columbian a câştigat Cupa României, învingând în finală pe CSU Asesoft Ploieşti, scor 75-68. În 2017, Columbian a câştigat pentru a doua oară Cupa României, învingând în finală pe SCM U Craiova, scor 80-77. În 2018, Columbian a câştigat pentru a treia oară Cupa României, învingând în finală pe CSO Voluntari, scor 86-72.
În sezonul 2018-2019, Columbian a terminat pe locul al doilea în Liga Națională, după ce a pierdut în finală în fața lui CSU Asesoft Ploieşti, scor 3-1. În sezonul 2019-2020, Columbian a terminat pe locul al treilea în Liga Națională, după ce a pierdut în semifinale în fața lui BC CSU Sibiu, scor 3-1. În sezonul 2020-2021, Columbian a terminat pe locul al patrulea în Liga Națională, după ce a pierdut în semifinale în fața lui CSO Voluntari, scor 3-1.
În sezonul 2021-2022, Columbian a terminat pe locul al treilea în Liga Națională, după ce a pierdut în semifinale în fața lui BC CSU Sibiu, scor 3-1. În sezonul 2022-2023, Columbian ocupă locul al treilea în Liga Națională, după primele 15 etape.