นายเฉลิม พรหมเลิศ ถูกกล่าวหาว่าซื้อบริการทางเพศจากเด็กอายุต่ำกว่า 15 ปี เมื่อปี พ.ศ. 2543 จนกระทั่งในปี พ.ศ. 2550 ศาลฎีกา มีคำพิพากษายืนตามศาลอุทธรณ์ ให้จำคุกนายเฉลิม 36 ปี[2] และถูกจำคุกที่เรือนจำกลางคลองเปรม ต่อมาได้รับการพระราชทานอภัยโทษให้คงเหลือโทษจำคุก 5 ปี

ในปี พ.ศ. 2556 เขาได้รับการพักโทษ เนื่องจากเข้าหลักเกณฑ์จำคุกเกิน 2 ใน 3 และเป็นนักโทษชรา[3]