เทศบาลเมืองวารินชำราบเดิมชื่อว่า “ บ้านคำน้ำแชบ ” ตั้งอยู่ที่หมู่ที่ 23 ตำบลธาตุ อำเภอวารินชำราบ จังหวัดอุบลราชธานี โดยที่ชุมชนแห่งนี้มีประชากรหนาแน่นประกอบกับเป็นที่ตั้งหน่วยราชการสำคัญต่าง ๆ เช่น มณฑลทหารบกที่ 22 สถานีรถไฟอุบลราชธานี เขตการทางอุบลราชธานี ฯลฯ จึงได้จัดตั้งโดยมีพระราชกฤษฎีกายกฐานะท้องที่ “ บ้านคำน้ำแชบ ” หมู่ที่ 23 เป็นเทศบาล เมื่อวันที่ 14 มีนาคม 2480 ประกาศในราชกิจจานุเบกษา เล่มที่ 54 ตอนที่ 76 ลงวันที่ 14 มีนาคม 2480 เรียกชื่อว่า “ เทศบาลตำบลธาตุ ” มีเนื้อที่ประมาณ 1 ตารางกิโลเมตร
พ.ศ. 2486 มีพระราชกฤษฎีกาเปลี่ยนแปลงชื่อ “ เทศบาลตำบลธาตุ ” เป็น “ เทศบาลตำบลวารินชำราบ ”
พ.ศ. 2509 มีพระราชกฤษฎีกาเปลี่ยนแปลงเขตเทศบาลตำบลวารินชำราบ ( ฉบับที่ 1 ) ขยายเขตเทศบาลเพิ่มขึ้น รวมทั้งสิ้น 5.7 ตารางกิโลเมตร
พ.ศ. 2534 มีพระราชกฤษฎีกาเปลี่ยนแปลงเขตเทศบาลตำบลวารินชำราบ ( ฉบับที่ 2 ) ขยายเขตเทศบาลเพิ่มขึ้นอีก รวมเนื้อที่ทั้งสิ้น 12.9 ตารางกิโลเมตร
พ.ศ. 2538 ได้มีพระราชกฤษฎีกายกฐานะ “ เทศบาลตำบลวารินชำราบ ” เป็น “ เทศบาลเมืองวารินชำราบ ” ได้ประกาศในราชกิจจานุเบกษา ฉบับกฤษฎีกา เล่มที่ 112 ตอนที่ 40 ก. ลงวันที่ 24 กันยายน 2538 และมีผลบังคับใช้ตั้งแต่วันถัดวันประกาศในราชกิจจานุเบกษา ( 25 กันยายน 2538 )

ที่ตั้งขนาดพื้นที่
เทศบาลเมืองวารินชำราบตั้งอยู่ในอำเภอเมืองวารินชำราบ จังหวัดอุบลราชธานีตั้งอยู่ทางทิศใต้ของตัวเมืองอุบลฯ คิดเป็นระยะทาง 2 กิโลเมตร ซึ่งมีถนนสถิตย์นิมานกาลเชื่อมระหว่างตัวเมืองอุบลราชธานีกับเทศบาลเมืองวารินชำราบ เดิมมีพื้นที่ 5.7 ตารางกิโลเมตร
ต่อมามีการขยายอาณาเขตเทศบาลเป็น 12.9 ตารางกิโลเมตร ซึ่งครอบคลุมพื้นที่ตำบลวารินชำราบทั้งหมดพร้อมทั้งได้รับการยกฐานะจากเทศบาลตำบลวารินชำราบ เป็นเทศบาลเมืองวารินชำราบ เมื่อวันที่ 25 กันยายน 2538 ดังประกาศในราชกิจจานุเบกษา ฉบับกฤษฎีกา เล่มที่ 112 ตอนที่ 40 ก. (ลงวันที่ 24 กันยายน 2538)