Historia Koszalińskiego Klubu Piłki Nożnej „Bałtyk” nierozerwalnie związana jest      z Koszalinem. W sierpniu 1945 roku, tuż po zakończeniu działań wojennych, Wacław Majerowicz powołuje klub sportowy „Naprzód”. Pierwsze wyzwania sportowe, pierwsi sportowcy i pierwsi działacze rozpoczęli swoja przygodę z piłką nożną na obiekcie dzisiejszego „Bałtyku”. Już po kilku miesiącach, 25 lutego 1946 roku, dzięki wsparciu kupców i rzemieślników koszalińskich, w obecności 21 osób, oficjalnie powołano KKS „Bałtyk” Koszalin. Pierwszym oficjalnym meczem drużyny piłki nożnej było spotkanie z żołnierzami radzieckimi i reprezentacją Gniezna. Ciekawostką tego zdarzenia jest fakt, że nasi piłkarze mogli rozegrać mecz dzięki otrzymaniu używanych butów piłkarskich z Klubu Sportowego „Stella” Gniezno.

W latach 1947 – 51 i 1953 – 57 KKS „Bałtyk” grał w A – klasie, w 1952, 1958 – 59 oraz 1972/73 w III lidze, w 1960 – 1972, 1973 – 77 oraz w 1980 w lidze okręgowej, w 1977/78 w lidze wojewódzkiej oraz w 1979/80 w lidze międzywojewódzkiej. W swej historii sekcję piłki nożnej KKS „Bałtyk” rozwiązywano dwukrotnie. Pierwszy raz w sezonie 1966/67, a następnie po awansie z ligi wojewódzkiej do międzywojewódzkiej i rozegraniu zaledwie 3 meczy w sezonie 1979/80.

Na początku lat 90 – tych Jan i Zenek Bednarek podjęli próbę reaktywacji sekcji piłkarskiej KKS „Bałtyk” rozpoczynając pracę z młodzieżą koszalińską. Pokonując opór ówczesnych władz klubowych i samorządowych w 1995 roku powołali samodzielny Koszaliński Klub  Piłki Nożnej „Bałtyk” Koszalin. Pierwszym Prezesem Klubu został Jan Bednarek pełniąc te funkcje do 1997 roku. Od 1997 roku do dzisiaj Prezesem Klubu jest Zenek Bednarek. Jana i Zenka Bednarków wspierali miedzy innymi Andrzej Szygenda, Janusz Baran, Stefan Klemczak, Zygmunt Gilewski, Stefan Mila, Waldemar Sołek i wielu innych, zaangażowanych w pracę z młodzieżą trenerów i działaczy.

Aktualnie w KKPN Bałtyk trenuje blisko 350 zawodników we wszystkich grupach wiekowych. Klub posiada 13 zespołów, w tym 2 zespoły  seniorów. Powołany  latem 2007 roku zespół seniorów  jest liderem IV ligi. W Klubie szkoli i wychowuje piłkarzy 12 szkoleniowców.  W kategoriach młodzieżowych Klub od wielu lat odnosi największe sukcesy w Regionie. Wielokrotnie wygrywał w kategoriach orlików, młodzików i trampkarzy ligi grup młodzieżowych prowadzone przez KOZPN Koszalin. W rozgrywkach ligi wojewódzkiej juniorów starszych i młodszych należy do czołówki ligi. W sezonie 2008/2009 juniorzy młodsi po zdobyciu mistrzostwa Województwa Zachodniopomorskiego dotarli do półfinałów mistrzostw Polski. Piłkarze  KKPN „Bałtyk” uczęszczają do klas sportowych w trzech szkołach Koszalina: klasy 4 – 6 w Szkole Podstawowej nr 7, klasy 1 – 3 Gimnazjum nr 6 oraz klasy 1 – 3  w Zespole Szkół nr 1. Klub współpracuje również ze Szkołą Podstawową nr 10.

Wychowankowie KKPN „Bałtyk” są piłkarzami  reprezentacji narodowych oraz  klubów piłkarskich lig krajowych i zagranicznych. Wymienić tu należy miedzy innymi takich piłkarzy, jak:

• Sebastian   Mila - wicemistrz Europy U-16, uczestnik MŚ U-17 w Nowej Zelandii, reprezentant Polski seniorów,  Śląsk Wrocław

• Łukasz  Bednarek - wielokrotny reprezentant Polski w kategoriach wiekowych U-14 do U-18 (sędzia II ligowy, Dyrektor KOZPN)

• Mateusz Kaźmierczak -

• Dominik Husejko - reprezentant Polski U-15, U-16 i U-17, zawodnik Wisły Kraków, Sława Sławno, Dąb Dębno

• Marcin Bednarek  - reprezentant Polski  U-16, następnie zawodnik SMS Szamotuły i Sokoła Pniewy, II trener KKPN Bałtyk

• Radosław Feliński - reprezentant Polski U-15, Polonia Słubice, Motor Lublin

• Stefan Olejnik - reprezentant Polski U-15 , mieszka i gra w Belgii

• Arkadiusz i Łukasz Mokrzyccy - SMS Szamotuły, Zagłębie Lubin , Gryf Słupsk, Mieszko Gniezno

• Daniel Chyła - Zagłębie Lubin, Górnik Polkowice

• Radosław Mikołajczak – Legia Warszawa, GKP Gorzów Wielkopolski

KKPN „Bałtyk” organizuje cyklicznie turnieje międzynarodowe i ogólnopolskie w kategoriach młodzieżowych. Do najważniejszych należą SANO CUP i ENERGA CUP. KKPN „Bałtyk’ organizuje również  imprezy sportowo- rekreacyjne i charytatywne, np.:

• mecz Orłów Górskiego -  reprezentacja Koszalina
• mecz charytatywny dla Dariusza Płaczkiewicza " Gramy dla Darka"
• mecz charytatywny z mistrzem Polski Lechem Poznań, z którego dochód w wysokości 32 tys. zł przekazano dla dwójki chorych dzieci
• mecz Polska –  Szwecja U-18
• mecz Polska – Belgia   U-18
• mecz Polska – Norwegia U-19

Za swą działalność sportową i wychowawczą KKPN „Bałtyk” został wyróżniony między innymi:

• Złotą Odznaką OZPN Koszalin za działalność sportową
• Nagrodą II Stopnia Ministra Edukacji Narodowej - za działalność edukacyjną              i sportową
• Tytułem Najlepszego Klubu Młodzieżowego w Województwie Koszalińskim
• Orłem Koszalińskim w 2010 roku