Gryf was created at the end of 1956 after a merger of four local factory clubs: KS Unia, from the local furniture factory (Słupskie Fabryki Mebli); KS Traktor, from the agricultural mechanization repair works (Zakłady Naprawczych Mechanizacji Rolnictwa abbreviated to ZNMR); KS Stal, the club of the "Famarol" agricultural tools factory (Fabryka Narzędzi Rolniczych FAMAROL); and KS Sparta, from the "Sezamor" ship equipment and tools factory (Słupska Fabryka Sprzętu Okrętowego „SEZAMOR”).

It was that year that the Polish Football Association started up the III Division, in which Gryf were allowed to participate.

Prior to that, from 1946 KS Gwardia Słupsk functioned, with the club colours red - white - blue, which was the only predecessor of the later ZGKS Gryf.

The club was called Klub Sportowy Centrum Wyszkolenia Milicji Obywatelskiej or KS CWMO for short.

Already in 1947, KS CWMO players tried their hand at international matches, losing to the representation of the Hungarian police 3:9 and 4:0.

The following season, they performed better, and they found themselves in fifth place, ahead of clubs from Bydgoszcz, Gdańsk, Szczecin and Toruń.

Two years later, due to the dissolution of the Citizens Militia Training Centre ( Centrum Wyszkolenia Milicji Obywatelskiej), Gwardia was also disbanded.

In 1948, "Kurier Słupski" published an article, exposing the loose link between the civic military police clubs and the cities they resided in, as moving of headquarters was frequent.

A large contribution to the club was made by factory workers Zbigniew Bieńkowski, Aleksander Bucki and Jerzy Razik.

Famous players over the years have included: Paweł Kryszałowicz, Iwan Tomasz, Marek Godlewski, Maciej Stolarczyk, Czesław Boguszewicz and Ryszard Szpakowski.

After the regional competition they eliminated Arka Gdynia, but were knocked out by Legia Warsaw on November 9, 1977 by a score of 0:3.

The visiting Legia played a very strong side with Kazimierz Deyna, Marek Kusto, Lesław Ćmikiewicz, and Adam Topolski.

The Griffin which is featured in the coat of arms of Pomerania and a traditional regional symbol also appears at the top of the club's crest.

Both clubs have a similar 'Gwardian' history and the rivalry between the two cities of Koszalin and Slupsk frequently extends far beyond sport.