W 1935 roku z okazji 15-lecia klubu B-klasowa Gwiazda Bydgoszcz rozegrała mecz towarzyski z ekstraklasową Legią Warszawa, przegrywając 2:7.
Po wojnie piłkarze grali w klasach na poziomie regionalnym. W latach 50. XX w. pod nazwą ZS Spójnia Bydgoszcz występowali w klasie A (liga wojewódzka). Klub specjalizował się w szkoleniu młodzieży. Juniorzy kilkakrotnie zdobywali tytuł najlepszej drużyny w okręgu bydgoskim. Po 2010 roku drużyna została wycofana z rozgrywek seniorskich. Jednak dzięki zaangażowaniu wielu osób i samych piłkarzy od 2011 roku drużyna seniorów Gwiazdy została reaktywowana i przystąpiła do rozgrywek od najniższej klasy B, a w sezonie 2011/12 i ponownie awansowała. Po zakończeniu sezonu 2014/2015 Gwiazda wycofała zespół seniorski z B klasy, skupiając się na szkoleniu młodzieżyhttp://www.expressbydgoski.pl/sport/pilka-nozna/a/gwiazda-bydgoszcz-potrzebuje-sztucznego-boiska,10833544/ dostęp 2-03-2017. W 2017 podpisała umowę partnerską z Pogonią Szczecinhttps://bydgoszcz.wyborcza.pl/bydgoszcz/7,35591,21372426,gwiazda-bydgoszcz-podpisala-umowe-z-ekstraklasowa-pogonia.html dostęp 2-03-2017. Drużyny KS Gwiazda występują w wojewódzkiej lidze juniorów starszych oraz w ligach i klasach juniorów młodszych, trampkarzy i młodzików. W klubie trenuje ponad 250 dzieci. W 2018 roku, reaktywowano drużynę seniorów.