Historia Klub powstał 18 marca 1924 roku z inicjatywy działacza sportowego Bernarda JaskólskiegoEncyklopedia Bydgoszczy, t. 1. praca zbiorowa pod red. Włodzimierza Jastrzębskiego. Towarzystwo Miłośników Miasta Bydgoszczy. Bydgoszcz 2011. , s. 243.. W okresie międzywojennym jedyną sekcją była piłka nożna. 15 maja 1924 KS Brda rozegrała swój pierwszy mecz wygrywając z klubem mniejszości niemieckiej Sportbrüder Bydgoszcz 7:0Kronika Bydgoska T. 19, strona 266.. Ze względu na brak własnego boiska, zawodnicy KS Brda korzystali z boiska im. Idziego Świtały (Gwiazda Bydgoszcz). Największy sukces w okresie międzywojennym drużyna uzyskała 1937 roku, wygrywając swoją grupę klasy B Pomorskiego OZPN, ulegając jednak w barażach o wejście do klasy AKronika Bydgoska T. 19, strona 267. W 1926 klub przystąpił do Towarzystwa Oświatowo-Religijnego pod opieką św. IgnacegoSport Pomorski 1926 Nr 20., w kwietniu 1929 połączył się z KS Tęcza BydgoszczTygodnik Sportowy 1929 Nr 17., a w 1936 także z KS Iron Bydgoszcz. W 1939 Brda miała połączyć się z Robotniczym Klubem Sportowym Amator Bydgoszcz, jednak wybuch wojny przeszkodził tym planom.