Historia polskiej piłki i sportowego zrzeszania się w Braunschweigu, które dało podwaliny samego KS Polonii sięga dużo wcześniej.
Początki dał klub Blau Gold, zalozony w roku 1993 przez grupę przesiedleńców i emigrantów z Polski, trenowany przez Jerzego Georga Neumanna. Większość zawodników Blau Gold znajdzie się po latach w Polonii, jak np. Wiesław Talko czy Cezar Koleśnik. Blau Gold zaczynał od najniższej klasy rozgrywkowej (3 Kreisklasse) i furorą awansował w kolejnych latach do następnych wyższych klas rozgrywkowych. Największym osiągnieciem Blau Gold było wygranie halowego „Kreispokal” Braunschweigu, w którym klub pokonał drużyny grające nawet 6 klas wyżej od siebie (np. Eintracht Braunschweig).
W roku 1998 zaczęły działać niezależnie od siebie dwie grupy młodych ludzi (już bardziej potomków samych emigrantów), chcące założyć „prawdziwy polski klub” w Braunschweigu.
Pierwszej z nich, w której znaleźli się m.in. Peter Pruski, Maciej Neumann, Daniel Wohlert czy Dominik Kominek nie udało się w prawdzie założyć polskiego klubu, ale odrębną własną polska drużynę przy istniejącym klubie RSV Braunschweig. Drużyna ta, podobnie jak wcześniej Blau Gold, szybko awansowała do wyższych klas.
Bezpośredni założyciele dzisiejszego KS Polonii Chrystian Cybul i Christof Masłowski zaczęli działać równolegle z powstaniem wspomnianej polskiej drużyny przy RSV. Oni postawili sobie za cel założenie prawdziwego polskiego klubu, który dalby rzeszom rozproszonych wówczas po różnych klubach polskich chłopaków szanse wspólnego grania pod jedną bandera. Udało im się to w maju 2000 roku.
Prawdziwy rozruch towarzystwa nastąpił w 2001 roku, kiedy dzięki inicjatywie Andrzeja Woźnika do klubu dołączyła polska drużyna RSV. Andrzej został też pierwszym trenerem Polonii. Z roku na rok przybywało członków i drużyn. U szczytu swojej popularności w roku 1998 klub liczył 4 drużyny seniorów (w tym jedną Alte Herren) i 5 drużyn juniorskich z dziećmi w wieku 8 do 17 lat. W oldbojach znalazło się wielu byłych graczy Blau Gold. Oprócz sekcji piłkarskiej w klubie rozpoczęły prężnie swoją działalność sekcja siatkówki i grupa aerobiku.
KS Polonia zapisuje sobie obok sukcesów sportowych, także osiągniecia socjalno-towarzyskie, jak organizacje meczów charytatywnych, dużych turniei jak Polonia Cup i wspólnych spotkań, wyjazdów wycieczkowych i piłkarskich.
W obecnej ofercie towarzystwa sportowego znajduje się sekcja piłkarska, reprezentowana przez trzy drużyny seniorów, sekcja siatkówki jak i grupa aerobiku z gimnastyka. Klub nie jest już dzisiaj zamkniętym polskim towarzystwem, tylko żyje dzięki międzynarodowej wspólnocie, która znalazła swój dom w Braunschweigu.