Gwiazda Bydgoszcz jest najstarszym polskim klubem w Bydgoszczy. Założony został : 25 kwietnia 1920 roku przy Towarzystwie Terminatorów. Początkowo w klubie jedyną z uprawianych dyscyplin była piłka nożna. Piłkarze grali w klasie okręgowej C, a od 1930 w klasie B. Od 1924 klub uczestniczył w rozgrywkach o mistrzostwo miasta i w ramach Okręgowego Związku Piłki Nożnej. Początkowo piłkarze grali w klasie okręgowej C, a od 1930 w klasie B. 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ży. W 2017 podpisała umowę partnerską z Pogonią Szczecin. 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.