โรงเรียนอนุบาลเทศบาลตำบลสำราญ เดิมมีชื่อว่า ศูนย์พัฒนาเด็กเล็กบ้านโคกนางาม-ปลาเซียม ตั้งอยู่ที่บ้านนางาม หมู่ที่ 2 ตำบลสำราญ อำเภอเมือง จังหวัดขอนแก่น ก่อสร้างเมื่อปี พ.ศ.2528 จากนั้นมีเด็กเพิ่มขึ้นมาทุกปี สถานที่เดิมไม่สามารถเพียงพอกับจำนวนเด็ก จึงทำเรื่องขอย้ายไปอยู่ที่โรงเรียนบ้านอัมพวัน ตำบลสำราญ อำเภอเมือง จังหวัดขอนแก่น ในวันที่ 16 มกราคม พ.ศ.2549 และได้ยกระดับเป็นเทศบาล เมื่อวันที่ 20 พฤศจิกายน พ.ศ.2551 จึงได้เปลี่ยนชื่อเป็น ศูนย์พัฒนาเด็กเล็กเทศบาลตำบลสำราญ
คณะผู้บริหารได้ตระหนักถึงความสำคัญของการศึกษาจึงมีนโยบายในการเปิดโรงเรียนอนุบาล ในปีงบประมาณ 2556 และสามารถเปิดเป็นโรงเรียนอนุบาลเทศบาลตำบลสำราญได้ในปีการศึกษา 2557 โดยใช้อาคารเรียนหลังเดิมของโรงเรียนบ้านอัมพวัน จำนวน 8 ห้อง เพื่อใช้เป็นอาคารเรียนระดับอนุบาล ใช้ชื่อว่าโรงเรียนอนุบาลเทศบาลตำบลสำราญ มีอักษรย่อว่า ท.ส.ร. จัดการเรียนการสอนในระดับอนุบาล 1 - อนุบาล 3 มีนักเรียน 202 คน
ปีการศึกษา 2562 เปิดทำการสอนในระดับชั้นประถมศึกษาปีที่ 1 จำนวน 46 คน