โรงเรียนเทศบาลแสนสุข สังกัดกองการศึกษา เทศบาลตำบลแสนสุข อำเภอวารินชำราบ จังหวัดอุบลราชธานี  เป็นสถานศึกษาที่จัดตั้งขึ้นเองตามนโยบายของคณะผู้บริหารที่ต้องการมุ่งเน้น ขยายโอกาสทางการศึกษา ในขณะที่ นายทรงกรด ไกรกังวาร ดำรงตำแหน่งนายกเทศมนตรีตำบลแสนสุข โดยอาศัยอำนาจตามพระราชบัญญัติกำหนดแผนและขั้นตอนการกระจายอำนาจให้แก่องค์กรปกครอง
ส่วนท้องถิ่น และพระราชบัญญัติการศึกษาแห่งชาติ พ.ศ.2542 แก้ไขเพิ่มเติม (ฉบับ 2) พ.ศ.2545 ประกาศก่อตั้งโรงเรียนเมื่อวันที่ 5 มกราคม พ.ศ. 2550 และเปิดทำการเรียนการสอนครั้งแรก เมื่อวันที่ 16 พฤษภาคม 2550 โดยเริ่มจากระดับชั้นอนุบาล 1
          ปี พ.ศ.2550 โรงเรียนเทศบาลแสนสุข ได้รับความอนุเคราะห์จากมณฑลทหารบกที่ 22 บริจาคพื้นที่ในความรับผิดชอบ จำนวน 15 ไร่ ในการก่อสร้างโรงเรียนเทศบาลแสนสุข ในสังกัดเทศบาลตำบล
แสนสุข เป็นแห่งแรก และได้รับงบประมาณสนับสนุนจากกรมส่งเสริมการปกครองส่วนท้องถิ่นในการก่อสร้างอาคารเรียน ขนาด 4 ชั้น 12 ห้องเรียน ตามแบบของกรมส่งเสริมการปกครองส่วนท้องถิ่น      
          ปี พ.ศ.2551 ได้รับงบประมาณสนับสนุนจากกรมส่งเสริมการปกครองส่วนท้องถิ่นในการก่อสร้างอาคารอนุบาล (อาคารเรียนขนาด 1 ชั้น 8 ห้องเรียน) นอกจากนี้ โรงเรียนเทศบาลแสนสุข ยังได้รับการสนับสนุนงบประมาณจากเทศบาลตำบลแสนสุข จัดสรรเงินจากเงินรายได้เทศบาล ประจำปีงบประมาณ 2551 ในการก่อสร้าง หอประชุมโรงเรียน, สนามฟุตบอล, สนามบาสเกตบอล
            ปีพ.ศ.2552 ได้รับการสนับสนุนงบประมาณจากเทศบาลตำบลแสนสุขจัดสรรเงินจากเงินรายได้เทศบาล ประจำปีงบประมาณ 2552 ในการก่อสร้าง สนามตระกร้อ, เครื่องออกกำลังกาย, เครื่องเล่นสนามกลางแจ้ง
          ปี พ.ศ.2553  สร้างอาคารเรียนเพิ่มเติม เป็นอาคารเรียน ขนาด 3 ชั้น 12 ห้องเรียน ใช้เป็นตึกอำนวยการและห้องกิจกรรมจัดการเรียนสอน        
          ปัจจุบัน โรงเรียนเทศบาลแสนสุข มีอาคารเรียนทั้งหมด 4 อาคารเรียน ได้เปิดทำการสอนตามหลักสูตรการศึกษาขั้นพื้นฐานตามกระทรวงศึกษาธิการ และบุคลากรทางการศึกษา ได้มุ่งเน้นพัฒนาด้านการศึกษามาตรฐานตามนโยบายของคณะผู้บริหารที่มุ่งเน้นส่งเสริมให้เป็นสถานศึกษาที่ได้มาตรฐานเป็นที่ยอมรับของหน่วยงานอื่นๆ และประชาชนทั่วไป