Besides football, Gwardia supports other departments - handball, boxing, and judo.

It was founded as Milicyjny Klub Sportowy (Militia's Sports Club), and in 1948 the name was changed to Gwardia.

Even though Gwardia's football team has never won promotion to the Ekstraklasa, the club raised several notable players, such as Piotr Rzepka, Mirosław Okoński, Miroslaw Trzeciak, Robert Dymkowski, also Sebastian Mila, who was transferred there in his early teens, from a local side Baltyk Koszalin.

Gwardia spent some years in Polish Second Division, and the biggest success of its football team was reaching quarter-finals of the Polish Cup, in 1975–76, when, after beating Gornik Zabrze, they lost to Śląsk Wrocław.

In June 2017, the football team was promoted to II liga.