นายฉลอง เรี่ยวแรง เกิดเมื่อวันที่ 18 กุมภาพันธ์ ปี 2498 ปัจจุบันอายุ 71 ปี เป็นบุตรนายศิริกับนางเฉลียว เรี่ยวแรง มีพี่น้อง 7 คน เคยสมรสกับนางเจริญ ทองกวี มีบุตร 2 คน ก่อนหย่าในเวลาต่อมา
นายฉลอง สำเร็จการศึกษาระดับปริญญาตรี สาขาครุศาสตรบัณฑิต จากสถาบันราชภัฏสวนดุสิต และระดับปริญญาโท สาขาศิลปศาสตร์ด้านพัฒนาสังคม จากสถาบันบัณฑิตพัฒนบริหารศาสตร์ (นิด้า)
นายฉลองได้รับฉายาว่า "หลอง งูเห่า" จากการที่ปลายปี 2540 ได้เป็น 1 ใน 13 กลุ่มงูเห่า ที่ไม่ทำตามมติของพรรคประชากรไทย โดยหันไปสนับสนุนนายชวน หลีกภัย หัวหน้าพรรคประชาธิปัตย์ เป็นนายกรัฐมนตรี
นอกจากนี้ ยังได้รับฉายาหนึ่งว่า "หลองซีดี" จากการที่เคยถูกตำรวจบุกค้นบ้านพักส่วนตัวที่จังหวัดนนทบุรี แต่ไม่พบของผิดกฎหมาย ในเหตุการณ์มหาอุทกภัยในปลายปี 2554 ฉลองได้แสดงอาการไม่พอใจเรื่องของบริจาคช่วยเหลือในเขตพื้นที่ของตน ที่คุมโดยกลุ่มร่วมประชาธิปไตยต่อต้านเผด็จการแห่งชาติ ว่าได้รับแจกไม่ทั่วถึง
นายฉลองได้รับเลือกตั้งเป็น สส. ครั้งแรกในปี 2539 สังกัดพรรคประชากรไทย ต่อมาในปี 2544 ย้ายมาลงเลือกตั้งกับพรรคชาติพัฒนา แต่ไม่ได้รับการเลือกตั้ง โดยแพ้ให้กับนายอภิวันท์ วิริยะชัย จากพรรคไทยรักไทย ในการเลือกตั้งครั้งถัดมาปี 2548 ย้ายมาสังกัดพรรคไทยรักไทย และได้รับการเลือกตั้งอีกครั้ง
ปี 2550 นายฉลองย้ายไปลงสมัครกับพรรคประชาราช และสอบตกอีกครั้ง ต่อมาในการเลือกตั้งปี 2554 ลงสมัครรับเลือกตั้งในสังกัดพรรคเพื่อไทย และได้รับเลือกเป็นสมัยที่ 3
นอกจากนี้ ยังเคยดำรงตำแหน่งทางการเมืองอีกหลายตำแหน่ง เช่น สมาชิกสภาเทศบาลเมืองนนทบุรี ที่ปรึกษาพลตรี สนั่น ขจรประศาสน์ รัฐมนตรีว่าการกระทรวงมหาดไทยในขณะนั้น ที่ปรึกษานางอุไรวรรณ เทียนทอง รัฐมนตรีว่าการกระทรวงแรงงานในขณะนั้น
นายฉลองลงสมัครรับเลือกตั้งในพื้นที่จังหวัดนนทบุรี ในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป ปี 2562 สังกัดพรรคพลังประชารัฐ แต่ไม่ได้รับเลือกตั้ง
ต่อมาได้รับแต่งตั้งเป็นข้าราชการการเมือง ตำแหน่งประจำสำนักนายกรัฐมนตรี และลงสมัครรับเลือกตั้งในปี 2566 สังกัดพรรคภูมิใจไทย ในพื้นที่จังหวัดนนทบุรี แต่ไม่ได้รับการเลือกตั้ง
นายฉลอง เรี่ยวแรง ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้ว 3 สมัย ได้แก่ การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2539 จังหวัดนนทบุรี สังกัดพรรคประชากรไทย การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2548 จังหวัดนนทบุรี สังกัดพรรคไทยรักไทย และการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2554 จังหวัดนนทบุรี สังกัดพรรคเพื่อไทย