โรงเรียนบ้านเหล่าโพนทองขอนขว้างก่อตั้งขึ้นเมื่อวันที่ วันที่ 16 เมษายน พ.ศ. 2471 ให้ชื่อว่าโรงเรียนประชาบาลตำบลคำบ่อ 2 (วัดบ้านหนองกุง) โดยรองอำมาตย์โท ขุนวิจารย์สหกรรม นายอำเภอพรรณานิคม เป็นผู้จัดตั้ง มีนายกิ สัตถาผล เป็นครูใหญ่ เปิดทำการสอน ตั้งแต่ชั้น  ป.1-ป.4   ตามหลักสูตรประมวลการสอนพิเศษ ภาค 1ของกระทรวงธรรมการ พ.ศ. 2482
     เมื่อวันที่ 20 มกราคม พ.ศ. 2496 เปลี่ยนชื่อโรงเรียนเป็น โรงเรียนประชาบาลตำบลวาริชภูมิ  7 (วัดโนนกลาง) และได้ย้ายสถานที่ตั้งจากวัดโนนกลางมายังที่ตั้งปัจจุบัน คือ บ้านเลขที่ 227 ม.6 ต.วาริชภูมิ อ.วาริชภูมิ จ.สกลนคร
    ใน พ.ศ. 2519  เปลี่ยนชื่อโรงเรียนจาก โรงเรียนบ้านขอนขว้าง เป็น โรงเรียนบ้านเหล่าโพนทองขอนขว้าง
    ปัจจุบัน บริหารงานโดย ว่าที่ร้อยตรีประวิทย์ จันทร์โพธิ์ ครูชำนาญการพิเศษ รักษาการในตำแหน่งผู้อำนวยการโรงเรียน