ปีเกิดของเฉิน กง นั้นไม่มีบันทึกในประวัติศาสตร์ แต่ทราบว่า เขาเป็นชาวตงจวิ้น (東郡) อยู่ทางใต้ของเทศมณฑลเชิน (莘縣) มณฑลชานตง (山东省) ในปัจจุบัน

ราว ค.ศ. 190 เฉิน กง เข้าสวามิภักดิ์เฉา เชา/โจโฉ เวลานั้น ขุนศึกทั่วแว่นแคว้นรวมกำลังกันมาปราบทรราชต่ง จั๋ว/ตั๋งโต๊ะ ซึ่งจับพระมหากษัตริย์หลิว เสีย (劉協) หรือหองจูเหียบ เป็นองค์ประกันอยู่ในนครลั่วหยาง/ลกเอี๋ยง (洛阳) ผลงานสำคัญของเฉิน กง ในช่วงที่รับใช้เฉา เชา นั้น คือ เมื่อ ค.ศ. 193 เขาใช้ยุทธวิธีทางทูตพิชิตหยั่นโจว (兖州) ซึ่งอยู่ภาคตะวันตกของมณฑลชานตงในปัจจุบัน นับเป็นการวางรากฐานให้เฉา เชา เข้าสู่อำนาจในเวลาถัดมา

ใน ค.ศ. 194 ระหว่างที่เฉา เชา นำทัพออกปราบปรามเถา เชียน/โตเกี๋ยม (陶謙) ที่สฺวีโจว/ชีจิ๋ว (徐州) ซึ่งอยู่ทางภาคเหนือของมณฑลเจียงซู (江苏省) ในปัจจุบัน เฉิน กง และสหาย คือ จาง เหมี่ยว/เตียวเมา (張邈) ได้หนีไปเข้ากับลฺหวี่ ปู้/ลิโป้ ขุนศึกคู่แข่งของเฉา เชา

ด้วยความช่วยเหลือของเฉิน กง และจาง เหมี่ยว ลฺหวี่ ปู้ สามารถยึดหยั่นโจวได้อย่างรวดเร็ว เฉา เชา จึงรีบยกทัพกลับมาล้อมลฺหวี่ ปู้ ที่ผูหยาง (濮陽) รบรากว่าร้อยวัน ไม่รู้แพ้ชนะ เผอิญเกิดทุพภิกขภัย ลฺหวี่ ปู้ จึงทิ้งที่มั่นไปอาศัยร่มโพธิ์ร่มไทรของหลิว เป้ย์/เล่าปี่ (劉備) ที่เซี่ยพี (下邳) ปัจจุบันคือ พีโจว (邳州) มณฑลเจียงซู

ใน ค.ศ. 196 ลฺหวี่ ปู้ หักหลังหลิว เป้ย์ โดยยึดเมืองเซี่ยพี ประกาศตัวเป็นเจ้าเมือง แล้วส่งหลิว เป้ย์ ไปอยู่เมืองเสี่ยวเพ่ย์/เสียวพ่าย (小沛) ซึ่งอยู่ใกล้เคียง

ใน ค.ศ. 198 ลฺหวี่ ปู้ ยกทัพโจมตีหลิว เป้ย์ เป็นเหตุให้หลิว เป้ย ขอความช่วยเหลือจากเฉา เชา และเฉา เชา นำทัพมาปราบลฺหวี่ ปู้ ยังเมืองเซี่ยพี ครั้นกองทัพของเฉา เชา มาถึงเผิงเฉิง (彭城) ซึ่งอยู่ทางตะวันออกของเซี่ยพี และปัจจุบันคือ สฺวีโจว (徐州) มณฑลเจียงซูนั้น เฉิน กง แนะให้ลฺหวี่ ปู้ ชิงโจมตีเฉา เชา ก่อน แต่ลฺหวี่ ปู้ ฟังคำเมีย นิ่งรอให้เฉา เชา รุก ทว่า เมื่อเปิดศึกกันแล้วมีแต่จะแพ้ ลฺหวี่ ปู้ พยายามจะตีฝ่าวงล้อมออกไปก็ไม่เป็นผล จึงคิดจะจำนนต่อเฉา เชา แต่เฉิน กง ห้ามไว้

หลังล้อมลฺหวี่ ปู้ ไว้ในเมืองเซี่ยพีกว่าสองเดือน เฉา เชา สั่งทหารขุดคูเพื่อทดน้ำจากแม่น้ำซื่อ (泗水) และแม่น้ำอี๋ (沂水) มาท่วมเซี่ยพี ผู้ใต้บัญชาของลฺหวี่ ปู้ คือ โหว เฉิง/เฮาเสง (侯成), ซ่ง เซี่ยน/ซงเหียน (宋憲), และเว่ย์ ซฺวี่/งุยซก (魏續) จึงจับเฉิน กง มาให้เฉา เชา เมื่อขาดที่ปรึกษาคนสำคัญ ลฺหวี่ ปู้ ก็หมดหนทาง เขาสู้จนหยดสุดท้ายอยู่บนประตูเมือง กระทั่งถูกทหารเฉา เชา จับกุมได้

เมื่อเฉา เชา ให้นำเฉิน กง เข้ามาพบ เฉิน กง ปฏิเสธกลับมารับใช้ และขอตายตามลฺหวี่ ปู้ ผู้เป็นนาย เฉา เชา จึงให้เอาทั้งเฉิน กง และลฺหวี่ ปู้ ไปประหาร เอาศีรษะส่งไปไว้เมืองสฺวี่ตู/ฮูโต๋ (許都) ครั้นเฉิน กง ตายแล้ว เฉา เชา ก็ให้เลี้ยงดูครอบครัวเฉิน กง เป็นอย่างดี