โรงเรียนอนุบาลยโสธร เดิมเป็นโรงเรียนเอกชนชื่อ โรงเรียนอนุบาลยโสธรดวงรัตน์ เจ้าของโรงเรียนคือ นางดวงรัตน์ สูตบุตร เริ่มก่อตั้งเมื่อปีพุทธศักราช 2515 มีเนื้อที่ทั้งสิ้น 4 ไร่เศษ เปิดทำการสอนตั้งแต่ชั้นอนุบาลปีที่ 1 ถึง ชั้นประถมศึกษาปีที่ 4 มีครูทั้งหมดจำนวน 5 คน คนงาน 3 คน นักเรียน 140 คน

ต่อ มาโรงเรียนได้โอนกิจการมาเป็นของรัฐ โดยรัฐจัดซื้อกิจการในราคา 300,000 บาท โดยมอบหมายให้ขึ้นตรงต่อกองการศึกษาพิเศษ ในปีพุทธศักราช 2515 โรงเรียนได้รับการพัฒนาทั้งด้านอาคารบริเวณและการจัดการศึกษาด้วยดีตลอดมาจน ถึงปัจจุบัน ในระหว่างปี พ.ศ. 2516 ถึงปี พ.ศ. 2532 โรงเรียนได้รับบริจาคที่ดินเพิ่มเติมจากประชาชน กองการศึกษาพิเศษและคณะครูรวมทั้งสิ้น จำนวน 5 ไร่เศษ
ปี พ.ศ. 2523 ได้มีกฎหมายโอนโรงเรียนประชาบาล สังกัดองค์การบริหารส่วนจังหวัด กรมการปกครอง กระทรวงมหาดไทย ไปสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ กระทรวงศึกษาธิการ
ปี พ.ศ. 2525 ได้งบประมาณก่อสร้างอาคารอเนกประสงค์ แบบ สปช. 201/2526 จำนวน 1 หลัง
ปี พ.ศ. 2527 ได้รับงบประมาณก่อสร้างอาคารเรียน แบบสามัญ 504 จำนวน 1 หลัง จำนวน 10ห้องเรียน
ปี พ.ศ. 2529 ได้รับงบประมาณต่อเติมอาคารเรียน แบบสามัญ 504 จำนวน 6 ห้องเรียน และงบประมาณก่อสร้างอาคารเรียนแบบ สปช. 105 / 26 จำนวน 1 หลัง 4 ห้องเรียน
ปี พ.ศ. 2530 ได้รับงบประมาณต่อเติมอาคารเรียน แบบ สปช. 105 / 26 จำนวน 6 ห้องเรียน ได้รับเงินบริจาคจากผู้ปกครองจัดทำถนนคอนกรีต จำนวน 120,000 บาท และได้รับเงินบริจาคจากผู้ปกครองเพื่อทำศาลาผู้ปกครอง จำนวน 35,000 บาท
ปี พ.ศ. 2532 ได้รับงบประมาณก่อสร้างอาคารเรียน คสล. แบบ สปช. 2 / 28 จำนวน 1 หลัง 15 ห้องเรียน และได้รับงบประมาณก่อสร้างส้วม แบบ สปช. 601 / 26 จำนวน 2 หลัง 20 ที่
ปี พ.ศ. 2538 ผู้ปกครองบริจาคเงินจัดทำถนนคอนกรีต จำนวน 100,000 บาท
ปี พ.ศ. 2539 ได้รับงบประมาณก่อสร้างอาคารเรียน คสล. แบบ สปช. 2 / 28 จำนวน 1 หลัง 9 ห้องเรียน และได้รับเงินบริจาคจากคณะครู นักเรียน และผู้ปกครอง จัดทำลานคอนกรีตอเนกประสงค์ จำนวน 360,000 บาท
ปี พ.ศ. 2540 ได้รับบริจาควัสดุก่อสร้างจากโรงพยาบาลยโสธร และเงินอาหารกลางวัน จัดสร้างโรงอาหาร จำนวน 1 หลัง
ปี พ.ศ. 2541 ได้รับงบประมาณก่อสร้างอาคารเรียน คสล. แบบ สปช. 2/28 จำนวน 1 หลัง 9 ห้องเรียน งบประมาณก่อสร้างอาคารอเนกประสงค์ คสล. แบบ สปช. 206/26 จำนวน 1 หลัง และงบประมาณก่อสร้างส้วมแบบ สปช. 601/26 จำนวน 1 หลัง 4 ที่
ผู้บริหารโรงเรียน ตั้งแต่เริ่มจัดตั้งโรงเรียนจนถึงปัจจุบัน  ได้แก่
1. นายณรงค์ จริยวิทยานนท์ รักษาการตำแหน่งครูใหญ่ ปี พ.ศ. 2516
2. นางวิลาวัลย์ ศิริกุล ทำหน้าที่ครูใหญ่และเลื่อนเป็นอาจารย์ใหญ่ จนถึงปี พ.ศ. 2532
3. นายจำรูญ ผายพิมพ์ ทำหน้าที่ผู้อำนวยการโรงเรียน จนถึงปี พ.ศ. 2541
4. นายโพยม เจริญศรี ทำหน้าที่ผู้อำนวยการโรงเรียนจนถึงปี พ.ศ. 2548
5. นายบพิตร โสมณวัฒน์ ทำหน้าที่ผู้อำนวยการโรงเรียน 9 พ.ย. 2548
6. นายประกาศ   สุวรรณหาญทำหน้าที่ผู้อำนวยการโรงเรียนจนถึง 30 กันยายน 2558
7. นายสุวรรณ  เทียบสี ทำหน้าที่ผู้อำนวยการโรงเรียนจนถึง 30 กันยายน 2562
ปัจจุบัน โรงเรียนอนุบาลยโสธร มีพื้นที่ทั้งสิ้น 9 ไร่ 3 งาน 53 ตารางวา อาคารเรียน 5 หลัง 63 ห้องเรียน อาคารอเนกประสงค์ 1 หลัง ส้วม 4 หลัง 30 ที่ โรงอาหาร 1 หลัง โรงครัว 1 หลังศาลาผู้ปกครอง 1 หลัง ร้านสวัสดิการ 1 หลัง โรงจอดรถ 1 หลัง สนามเด็กเล่น 1 แห่ง
ข้าราชการครู จำนวนทั้งสิ้น 64 คน ลูกจ้างประจำ 7 คน นักเรียนจำนวน 1,940 คนห้องเรียนจำนวน 61 ห้องเรียน

8. ดร.คูณ วงศ์อนันต์ ทำหน้าที่ผู้อำนวยการโรงเรียนอนุบาลยโสธร คนปัจจุบัน(วันที่ 9 ธันวาคม 2562 - ปัจจุบัน)

ที่ตั้ง
ตั้ง ที่หมู่ที่ 12 ตำบลเขื่องคำ อำเภอเมือง จังหวัดยโสธร ห่างจากที่ว่าการอำเภอเมืองยโสธร 3 กิโลเมตร ห่างจากศาลากลางจังหวัดยโสธร 4 กิโลเมตร