บุญเลิศ ไพรินทร์ เคยทำงานเป็นข้าราชการระดับ 10 สำนักงานคณะกรรมการข้าราชการพลเรือน (ก.พ.) รวมทั้งเป็นอาจารย์ประจำมหาวิทยาลัยรังสิต และมหาวิทยาลัยกรุงเทพธนบุรี

ได้รับเลือกเป็นสมาชิกวุฒิสภา (ส.ว.) ในการเลือกตั้งเมื่อวันที่ 4 มีนาคม พ.ศ. 2543[2] ทำให้มีชื่อเสียงเป็นที่รู้จักกันดี โดยมีอีกบทบาทหนึ่ง คือ เป็นนักโหราศาสตร์ที่มักจะทำนายดวงชะตาของบ้านเมืองเสมอ ๆ ด้วย จนได้รับฉายาว่า "โหร ส.ว."[3]

ในการเลือกตั้งทั่วไปในวันที่ 3 กรกฎาคม พ.ศ. 2554 ได้ลงรับสมัครเลือกตั้งในระบบแบ่งเขต ในพื้นที่จังหวัดฉะเชิงเทรา ซึ่งประกอบด้วย อำเภอเมือง และอำเภอบางคล้า (เฉพาะบางตำบล) ซึ่งได้รับเลือกตั้งไปด้วยคะแนน 32,647 ชนะคู่แข่งจากพรรคเพื่อไทยซึ่งเป็นเจ้าของพื้นที่เดิม คือ นางสาวฐิติมา ฉายแสง น้องสาวของนายจาตุรนต์ ฉายแสง ที่ได้คะแนน 27,679 [4]

เขาลงสมัครรับเลือกตั้งในพื้นที่จังหวัดฉะเชิงเทราในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2562 สังกัดพรรคพลังประชารัฐ แต่ไม่ได้รับเลือกตั้ง[5]