คิม จง-กุก เข้าสู่อุตสาหกรรมดนตรีครั้งแรกในปี พ.ศ. 2538 โดยเป็นสมาชิกวงเทอร์โบวงดนตรีคู่หูดูโอ ซึ่งเป็นที่นิยมอย่างมากเนื่องจากแนวดนตรีที่เป็นที่จดจำได้อย่างง่าย ภายหลังจากที่ยุบวงเทอร์โบไป เขาก็ได้กลายเป็นนักร้องเดี่ยวในปี 2544 ซึ่งส่วนใหญ่เป็นเพลงแนวบัลลาด[1]ด้วยความที่เขาเป็นคนเสียงสูง ทำให้โดนแซวมาตลอดว่าเสียงร้องเขาเหมือนกับเสียงของยุง[2] โดยเขามีเพลงที่เขาร้องมีหลายเพลงที่เป็นที่นิยมอย่างมาก[ต้องการอ้างอิง]

คิม จง-กุกได้กลับมาอย่างยิ่งใหญ่ในอัลบั้มที่สองของเขา หนึ่งในเพลงจากอัลบั้มที่สองชื่อเพลง ฮัน นัมจา (ชายคนหนึ่ง) ทำให้อัลบั้มนี้ของเขาประสบความสำเร็จอย่างมาก นอกจากนี้ข่าวลือของเขาเรื่องรักนอกจอกับนักแสดงและนักร้องสาวยุน อึน-ฮเยก็ได้รับความสนใจอย่างมาก โดยข่าวลือนี้เริ่มจากการที่ทั้งคู่ไปออกรายการ เอ๊กซ์-แมน โดยข่าวลือนี้ทำให้เขาได้สนิทกันและมีการแสดงออกเป็นคู่กันในรายการเอ๊กซ์-แมน[3]

ในปี พ.ศ. 2548 คิม จง-กุกได้เป็นหนึ่งในนักร้องที่ได้รับความนิยมมากที่สุดคนหนึ่งในเกาหลีใต้ อัลบั้มที่สามของเขามียอดขายถึงสามแสนแผ่น[4] ถือเป็นหนึ่งในอัลบั้มที่มียอดขายมากที่สุดอัลบั้มหนึ่งในเกาหลีใต้ ในปีนั้นเขาได้รับรางวัลแดซังจากสถานทีโทรทัศน์ใหญ่ของเกาหลีใต้ทั้ง 3 สถานี ดังนั้นเขาจึงเป็นหนึ่งในนักร้องสองคนที่ได้รับรางวัลแดซังจากทั้งสามสถานีหลักของเกาหลีต่อจาก โจ ย็อง-พิล ที่ทำได้ในยุค 80 โดยเพลงเปิดตัวอัลบั้ม "Lovable" ได้อันดับ 1 ในหลายชาร์ต จนในที่สุดความดังของเพลงนี้ ก็ทำให้ได้รับเลือกให้เป็นเพลงในเกมออนไลท์ชื่อดังอย่างเกม Pump It Up และ ออดิชันออนไลน์ ในเวลาต่อมา

ในวันที่ 21 มกราคม พ.ศ. 2549 คิม จง-กุก, จ็อน ฮเย-บินและอิม แท-คยัง ได้ร่วมกันในงานคอนเสริต Thuy Nga's Paris by Night 81 ที่รัฐแคลิฟอร์เนีย โดยเขาได้ร้องเพลง "To Her Man" โชว์ในงานนี้ด้วย

เดือนมีนาคม พ.ศ. 2549 คิม จง-กุกเข้ารับการเกณฑ์ทหารในขณะที่เขาได้รับความนิยมอย่างมาก และเขายังได้ปล่อยอัลบั้มที่สี่ของเขาออกมาในช่วงเวลาที่เกณฑ์ทหารด้วย แต่ไม่สามารถโปรโมทอัลบั้มได้เพราะอยู่ในช่วงเกณฑ์ทหาร เขาได้ใช้วิธีนอกเหนือจากแนวปฏิบัติทั่วไป เพื่อที่จะได้เป็นไปตามกฎหมายของเกาหลี โดยมิวสิค วีดีโอที่ถ่ายทำกันนั้นไม่ได้ปรากฏใบหน้าของเขาเลย เพื่อที่จะให้เป็นที่รับรู้ว่าเป็นเพลงของเขา โดยได้นำยุน อึน-ฮเย ซึ่งลือกันว่าเป็นแฟนสาวของ คิม จง-กุก มาแสดงมิวสิค วีดีโอด้วยในเพลง saying I love you ถึงแม้อัลบั้มนี้เค้าจะไม่ได้ทำการโปรโมทโดยตรง แต่อัลบั้มก็สามารถขายได้มากกว่า 100,000 แผ่น[5]

มีการประกาศในช่วงปลายเดือนเมษายน พ.ศ. 2551 ว่าคิม จง-กุก จะได้รับการปลดประจำการในวันที่ 23 พฤษภาคม พ.ศ. 2551 ซึ่งในวันเดียวกันนั้นเอง เขาได้รับการทักทายจากแฟนๆ และในระหว่างการให้สัมภาษณ์เขาได้กล่าวว่า "เขาได้รับการปลดเปลื้องแล้ว"[6] อัลบั้มที่ห้าของเขาได้ปล่อยออกมาวันที่ 22 ตุลาคม พ.ศ. 2551 คืออัลบั้ม "Here I am" โดยมีเพลงเด่นจากอัลบั้มนี้คือเพลง "Today More than Yesterday" และ "Thank you" เป็นการพิสูจน์ "อาถรรพ์" ของวงการเพลงเกาหลีว่าจะไม่สามารถมีชื่อเสียงได้อีกหลังจากการเกณฑ์ทหารแล้วนั้นไม่เป็นความจริง โดยเขาประสบความสำเร็จอย่างมากหลังจากการเกณฑ์ทหารโดยมีหนึ่งอัลบั้ม, หนึ่งดิจิทัลซิงเกิล[Happy Virus]และเพลงทร็อท[Ddajo]

คิม จง-กุกยังได้กลับคืนสู่วงการโทรทัศน์ โดยได้เข้ามาเป็นสมาชิกถาวรในรายการวาไรตี้ Family Outing Season 1 (ครอบครัวตัวเก่ง ฤดูกาลที่ 1) ซึ่งเป็นส่วนหนึ่งของช่วง อาทิตย์หรรษา ทางช่อง เอสบีเอส และเขาก็มีชื่อเสียงเป็นที่นิยมอย่างมากโดยเฉพาะอย่างยิ่งในเรื่องเลิฟไลน์กับอี ฮโย-รีและพัก เย-จิน นอกจากนี้เขายังได้ถ่ายโฆษณาไก่ฮูลาลาร่วมกับคิม ซู-โร ซึ่งได้ออกอากาศในเดือนกรกฎาคม พ.ศ. 2552 และเขายังเป็นนายแบบให้โฆษณาเกี่ยวกับเสื้อผ้าต่างๆ อัลบั้มที่หกของเขาก็ได้ปล่อยออกมาในวันที่ 27 มกราคม โดยได้ปล่อยเพลง "Don't Be Good to Me" เป็นเพลงแรกในอัลบั้ม โดยมิวสิค วีดีโอของเพลงนี้ได้พัก เย-จินซึ่งมีเลิฟไลน์อยู่กับคิม จง-กุกและอี ฮโย-รี ในรายการ Family Outing มาร่วมแสดงด้วย อัลบั้มที่หกของเขามีชื่อว่า "The Eleventh Story" เพราะว่าในงานด้านดนตรีของเขา โดยเขาได้ออกอัลบั้มมาทั้งหมด 11 อัลบั้ม

ในวันที่ 27 สิงหาคม พ.ศ. 2553 คิม จง-กุกได้เข้ารับการผ่าตัดรักษาภาวะหมอนรองกระดูกสันหลังกดทับเส้นประสาทส่วนเอวผ่านกล้องขยายที่โรงพยาบาล Seoul’s Kwan Ahk Goo Chung Ryong Dong Kangnam Choice โดย 101 Entertainment ต้นสังกัดของเขาได้ออกแถลงการณ์ว่า "เขายังคงรับงานต่อไปโดยที่ไม่รู้ว่าจะเกิดอันตราย แม้ว่าจะเกิดความเจ็บปวดกับหลังของเขา เพราะเขาไม่ได้คิดว่าจะเป็นเรื่องใหญ่โตอะไร จึงใช้เพียงยาแก้ปวดในขณะที่ถ่ายทำรายการรันนิ่งแมน"

การที่คิม จง-กุกได้เข้าร่วมในรายการรันนิ่งแมนทำให้เขามีชื่อเสียงอย่างมากในโลกของรายการวาไรตี้เกาหลี โดยเขาได้รับฉายาว่า "สปาร์ตากุก" และ "ผู้บัญชาการ" ในรายการและเขายังได้รับการประเมินผลที่ดีในการทำภารกิจในรายการจากกล้ามอันใหญ่โตและความฉลาดอย่างมากของเขา ซึ่งได้รับการพิสูจน์โดยรางวัล 연예대상 (SBS Entertainment Awards) Best TV Star Award ในปี 2553 และ SBS 연예대상 (SBS Entertainment Awards) Excellence Award ในปี 2554[7]

ในเดือนตุลาคม พ.ศ. 2555 คิม จง-กุก กลับมากับอัลบั้มที่ 7 ของเขาคืออัลบั้ม ‘Journey Home‘ หลังจากที่เขาว่างเว้นจากงานเพลงไปพักใหญ่ ในอัลบั้มประกอบไปด้วย 10 เพลงมีทั้งเพลงที่เขาร้องเดี่ยวและร้องร่วมกันศิลปินอื่นๆ โดยในอัลบั้มนี้มีพิธีกรร่วมจากรายการวาไรตี้ชื่อดัง ‘รันนิ่งแมน‘ แกรี่และฮาฮา มาร่วมร้องในเพลง 'Words I Want To Say To You' และได้นักแสดงหนุ่ม ซง จุงกิ มาแสดงมิวสิค วีดิโอในเพลง 'Men Are All Like That'[8] [9]