Klub utrzymywał się wyłącznie ze składek członkowskich, a zawodnicy rekrutowali się z osiedli zachodniej części miasta (Okole, Wilczak, Miedzyń, Czyżkówko).
Początkowo jedyną uprawianą dyscypliną była piłka nożna. Piłkarze grali w klasie okręgowej C, a od 1930 w klasie B. Z uwagi na specyfikę Katolickiego Stowarzyszenia Młodzieży, przy którym funkcjonował klub, zawodnicy rekrutowali się wyłącznie spośród osób młodychPiotr Fiutak: Piłka nożna w Bydgoszczy (1920–1939) kluby i towarzystwa sportowe [w:] Kronika Bydgoska XIX.
Od 1924 roku KS Gwiazda stała się klubem wielosekcyjnym. Zainaugurowano wówczas sekcję lekkoatletyczną (specjalnością klubu były biegi przełajowe), w 1926 tenisa stołowego i zapasów, w 1930 szachów, w 1931 kajakarstwa, a w 1935 siatkówki i koszykówki. Wszystkie sekcje miały charakter półamatorski. Do sukcesów sportowych okresu międzywojennego należały tytuły mistrzów Pomorza juniorów w lekkoatletyce (1932, sztafeta 4 x 200 m), w kajakarstwie (1932, wyścig na 1000 m) oraz piłkarskie mistrzostwo Pomorza juniorów w 1938.