Inicjatorem powstania Parafii Jezusa Chrystusa Króla Wszechświata w Starogardzie Gdańskim był ks. prałat mgr Jerzy Deja, proboszcz Parafii św. Wojciecha w Starogardzie Gdańskim. Było to pod koniec lat `90 ubiegłego wieku. Dzięki Jego staraniom uzgodniono, że teren przyszłej parafii obejmie grunty dwóch parafii wiejskich: Sumina i Dąbrówki oraz części parafii miejskich - św. Wojciecha i Najświętszej Marii Panny Matki Kościoła. Parafię erygował Ksiądz Biskup prof. dr hab. Jan Bernard Szlaga dekretem z 8 grudnia 2001r. Na pierwszego proboszcza nowo powstałej parafii z dniem 16.12.2001 r. mianowano ks. mgr. Stanisława Piastowskiego.
Po dopełnieniu niezbędnych formalności, 5 sierpnia 2002r. rozpoczęto budowę kaplicy na Osiedlu Przylesie. Kompleks obiektów parafialnych zaprojektowali architekci: dr inż. Marek Gawdzik, mgr inż. Krzysztof Kokosza i mgr inż. Sylwia Wiśniewska. Prace budowalne prowadziła Młodzieżowa Spółka Pracownicza SMOK ze Starogardu Gdańskiego i kilka współpracujących z nią firm. Już po niecałym roku od powstania nowej parafii, powstał budynek kaplicy, którą wzniesiono dokładnie w 102 dni, a 23 listopada 2002 roku poświęcono. Fundatorami kaplicy są Państwo Pawełek, właściciele Innowacyjno-Wdrożeniowego Laboratorium Farmaceutycznego Labofarm ze Starogardu Gdańskiego. Oni również zadbali o pozyskanie relikwii św. Ojca Pio i ofiarowali je do kaplicy parafialnej.
W latach 2003 - 2005 pobudowano plebanię. W 2015r. na terenie parafii wzniesiono kolejny budynek z przeznaczeniem na kostnicę. Na początku 2020r. na kaplicy parafialnej zamontowano metalową wieżę i krzyż. W parafii istnieją wspólnoty powołane przez ks. Stanisława Piastowskiego: Róże Różańcowe, Grupa Modlitwy św. Ojca Pio, Jerycho Różańcowe oraz założona przez ówczesnego ks. wikariusza dra Wojciecha Korzeniaka w 2015r. Wspólnota Dobrego Pasterza. Część członków Wspólnoty Dobrego Pasterza pod opieką ks. Wojciecha założyła w 2016r. zespół muzyczny „Zacznij żyć”.
Z dniem 20 sierpnia 2021r. nowym proboszczem parafii został mianowany ks. dr Wojciech Korzeniak, dotychczasowy ksiądz proboszcz Parafii Matki Bożej Nieustającej Pomocy w Żalnie.