Klub założony latem w 2003 roku przez nauczycieli wychowania fizycznego w gimnazjum w Szydłowie Mariusza Rudnickiego i Włodzimierza Gorczycę. Na początku klub nosił nazwę GZS Szydłowo. Gdy władze klubowe zgłosiły zespół do rozgrywek i gmina Szydłowo zaakceptowała zespół zmieniła się nazwa na Gminny Klub Sportowy "Korona" Szydłowo. Przygotowania do inauguracyjnego sezonu trwały ok. miesiąca. Rozegrano pierwszy sparing. Przeciwnikiem była Konopianka Konopki (3:3). Pierwszy oficjalny mecz Korona rozegrała w rozgrywkach Pucharu Polski na szczeblu okręgowym. 17 sierpnia 2003, odbył się on w Szydłowie. Przeciwnikiem była Pełta Karniewo. W tym meczu Korona odniosła pierwszą wygraną. Szydłowo pokonało Pełte 4:1. Tak wspaniale także zaczął się sezon ligowy w klasie B. 4:0 dla Szydłowa w meczu z Salosem Wiślanie Czerwińsk. Po inauguracyjnym sezonie przyszedł awans.
Awans z kompletem punktów i nie straconą ani jedną bramką. Korona Szydłowo pierwszym klubem w historii Piłki Nożnej który tego dokonał!!!

statystyki klubu:
  najwyższe wygrane:
   16:0 z CR Sobanice (Szydłowo, klasa B, 26.październik. 2003)
   9:0 z CR Sobanice (Sobanice, klasa B, 30 maj 2004)
     9:1 z Orlęta Baboszewo (Szydłowo, LO, 27 maj 2006)
  najwyższe porażki
   0:4 z MKS II Mława (Szydłowo, klasa A, 7 listopad 2004) 
   2:6 z Kryształ Glinojeck (Szydłowo, LO, 28 sierpień 2005)
   0:4 z Ostrovia Ostrów Maz. (Ostrów Maz. LO, 2 września 2005)

Pierwszy:
  sparing                 Konopianka Konopki - Korona Szydłowo 3:3
  oficjalny mecz     Korona Szydłowo - Pełta Karniewo 4:1
  mecz w B klasie   Korona Szydłowo - Salos Czerwińsk 4:0
  mecz w A klasie  Korona Szydłowo - Tęcza Łyse 3:2 
  mecz w LO           Iskra Krasne - Korona Szydłowo 1:3