พลเอก ชัชชม กันหลง จบการศึกษาจากโรงเรียนนายร้อยพระจุลจอมเกล้า รุ่นที่ 5 (จปร.5) รุ่นเดียวกับ พล.อ.สุจินดา คราประยูร พล.อ.อิสระพงศ์ หนุนภักดี และ พล.อ.วิโรจน์ แสงสนิท [4] และเขายังเป็นนักศึกษาวิทยาลัยป้องกันราชอาณาจักร รุ่นที่ 30 (รุ่นเดียวกันกับนายสนิท วรปัญญา)[5]

พลเอก ชัชชม กันหลง รับราชการในกองทัพบก จนได้รับตำแหน่งผู้ช่วยผู้บัญชาการทหารบก และเป็นหนึ่งในคณะที่ปรึกษาด้านการทหาร ในคณะรักษาความสงบเรียบร้อยแห่งชาติ (รสช.)[6] ซึ่งยึดอำนาจจากรัฐบาลพลเอกชาติชาย ชุณหะวัณ และต่อมาเขาได้รับการแต่งตั้งเป็นสมาชิกวุฒิสภา ในปี พ.ศ. 2535

พลเอก ชัชชม กันหลง ได้รับแต่งตั้งเป็นรัฐมนตรีช่วยว่าการกระทรวงกลาโหม ในรัฐบาลพลเอกสุจินดา คราประยูร ซึ่งมี พล.อ.สุจินดา เป็นรัฐมนตรีว่าการฯ[7]