โรงเรียนลือคำหาญวารินชำราบ จัดตั้งขึ้นเมื่อวันที่ 10 มิถุนายน พ.ศ. 2517 โดยดำริ ของ ดร. ก่อ สวัสดิพานิช ซึ่งขณะนั้นดำรงตำแหน่งอธิบดีกรมสามัญศึกษา เปิดทำการสอนครั้งแรก โดยใช้อาคารเก่าของโรงเรียนเบ็ญจะมะมหาราช ซึ่งอยู่หลังศาลากลางจังหวัดอุบลราชธานี ใช้ชื่อว่า “โรงเรียนวารินธรรมกิตติกา” ตามนามเจ้าคุณธรรมกิตติกา นายอำเภอคนแรกของอำเภอวารินชำราบ ต่อมา นาย
เจริญ ปานทอง ผู้ว่าราชการจังหวัดอุบลราชธานีในสมัยนั้น ได้เปลี่ยนชื่อเป็น “โรงเรียนลือคำหาญวารินชำราบ” โดยใช้นามเจ้าพ่อลือคำหาญ ซึ่งเชื่อกันว่าเป็นนักรบในสมัย พระวอพระตาและเป็นผู้ก่อตั้งอำเภอคำน้ำแซบ (อำเภอวารินชำราบในปัจจุบัน)
ในปีการศึกษา 2519 จัดชั้นเรียนเป็น 25 ห้องเรียน ทำให้ห้องเรียนไม่พอ จึงได้แยกนักเรียนชั้นมัธยมศึกษาปีที่ 1 มาเรียนที่อาคารเรียนชั่วคราว ซึ่งอยู่บริเวณที่ตั้งโรงเรียนในปัจจุบัน วันที่ 3 สิงหาคม พ.ศ. 2520 ได้ย้ายนักเรียนทั้งหมดมาเรียนรวมกัน ณ สถานที่ตั้งโรงเรียนในปัจจุบัน คือบ้านคำแสนราช ตำบลแสนสุข อำเภอวารินชำราบ จังหวัดอุบลราชธานี
ปีการศึกษา 2555 โรงเรียนจัดชั้นเรียนเป็น 12 – 12 - 12 / 12 - 13 - 12 รวม 73 ห้องเรียน มีนักเรียนทั้งหมดประมาณ 2,944 คน (ข้อมูล 10 มิถุนายน 2555) มีครู - อาจารย์ทั้งสิ้น 145 คน
(ไม่รวมครูอัตราจ้าง) (ข้อมูล 10 มิถุนายน 2555) สำหรับปีการศึกษา 2556 โรงเรียนจัดแผนชั้นเรียนเป็น 12 – 12 - 12 / 12 - 12 - 13 รวม 73 ห้องเรียน มีนักเรียนทั้งหมดประมาณ 2,970 คน (ข้อมูลประมาณการจำนวนนักเรียน ซึ่งใช้ประมาณการงบประมาณในการจัดทำแผนปฏิบัติการ ประจำปีการศึกษา 2556) ปัจจุบัน มีนายสุวิน ทองสุข เป็นผู้อำนวยการโรงเรียน