sukcesy odnosili juniorzy i kadeci klubu, którzy zdobyli łącznie 7 medali DMP (2 16px, 2 16px, 3 16px). W ekstraklasie klub zadebiutował w sezonie 1989/1990. W 1991 Astoria wystąpiła w europejskich rozgrywkach Pucharze Koraća.
W sezonie 2003/2004 Astoria kupiła za 500 tysięcy złotych tzw. „dziką kartę” uprawniającą do gry w Era Basket Lidze. W sezonie tym po rundzie zasadniczej zajęła 9. miejsce i uczestniczyła w tak zwanych pre-playoffach, które przeszła z powodzeniem. We właściwych już play-offach nie dała rady pierwszemu po rundzie zasadniczej, a po sezonie wicemistrzowi Polski Idei Śląsk Wrocław. W kolejnym sezonie bydgoszczanie uplasowali się na 5 pozycji, by po play-offach zając ostatecznie 6 lokatę, która jest najlepszą w historii bydgoskiej koszykówki. Sezon 2005/2006 zawodnicy rozegrali w Dominet Basket Lidze – nazwa ta zastąpiła Polską Ligę Koszykówki – najlepszą klasę rozgrywkową w Polsce. W sezonie 2006/2007 w wyniku złej sytuacji finansowej klubu, zespół rozpoczął zmagania w III lidze regionalnej. W wyniku przekształceń struktury wielosekcyjnego klubu, wyodrębniono samodzielny Klub Koszykarski Astoria Bydgoszcz wraz ze Stowarzyszeniem UKS Gimnazjum 26 Astoria, zajmującym się szkoleniem młodzieży. Zespół seniorów od 2011 roku gra w I lidze. W 2017 roku strategicznym sponsorem drużyny została Enea S.A.