พลเรือเอกลือชัย เป็นบุตรของนายบุญช่วย กับ นางบุญล้อม รุดดิษฐ์ มีพี่น้อง 6 คน โดยมีพี่ชายคือ พลเอก กัมปนาท รุดดิษฐ์ องคมนตรี สำเร็จการศึกษาจากโรงเรียนเตรียมทหาร รุ่นที่ 18 ปริญญาวิศวกรรมศาสตรบัณฑิต สาขาวิศวกรรมไฟฟ้า โรงเรียนนายเรือ รุ่นที่ 75[3]

พลเรือเอกลือชัย เคยดำรงตำแหน่งรองเจ้ากรมยุทธการทหารเรือ ผู้บัญชาการกองเรือทุ่นระเบิด กองเรือยุทธการ ผู้อำนวยการศูนย์ศึกษายุทธศาสตร์ทหารเรือ กรมยุทธศึกษาทหารเรือ ผู้บัญชาการหน่วยบัญชาการต่อสู้อากาศยานและรักษาฝั่ง เจ้ากรมยุทธการทหารเรือ ผู้บัญชาการโรงเรียนนายเรือ เสนาธิการทหารเรือ[3] และประธานกรรมการบริหารโครงการจัดหาเรือดำน้ำ ต่อมาในปี พ.ศ. 2560 ได้รับการแต่งตั้งเป็นรองผู้บัญชาการทหารเรือ รวมทั้งเป็นสมาชิกสภานิติบัญญัติแห่งชาติ[ต้องการอ้างอิง]