โรงเรียนบ้านค้อน้อย เดิมเป็นโรงเรียนประชาบาล ตั้งขึ้นเมื่อวันที่ ๘ พฤษภาคม พ.ศ. ๒๔๘๒  ที่ศาลาวัดบ้านค้อน้อย หมู่ที่  ๗  ตำบลกุดบาก  อำเภอเมือง  จังหวัดสกลนคร โดยได้รับเงินช่วยเหลือจากงบประมาณของแผ่นดินประเภทการศึกษาประถมศึกษา เป็นเงินเดือนครูที่ทำการสอน  โดยมี นายสี กุละคร  เป็นครูใหญ่  ต่อมาศาลาวัดได้ชำรุดหักพัง นายสี  กุละคร ได้ปรับปรุงซ่อมแซม    ให้ใช้การได้ เป็นเวลา  ๖ ปี  และได้เปลี่ยนแปลงผู้บริหารคนใหม่ คือ  นายขาว  บุญเรืองจักร  เป็นผู้รักษาการในตำแหน่งครูใหญ่  ได้เกิดพายุพัดศาลาวัดหักพัง  นายขาว  บุญเรืองจักร จึงได้ตั้งโครงการสร้างอาคารให้เป็นเอกเทศ โดยมีระยะโครงการเป็นเวลา  ๗  ปี  คือ ระหว่าง พ.ศ. ๒๕๐๕ – ๒๕๐๗  หลังจากนั้น นายขาว  บุญเรืองจักร  ได้ย้ายไปดำรงตำแหน่งที่โรงเรียนอื่นๆ 

           พ.ศ. ๒๕๐๗ มี นายเกสร  ประจักษ์วงศ์ มาดำรงตำแหน่งและดำเนินการสร้างต่ออาคารเรียนได้แล้วเสร็จเมื่อวันที่  ๘  สิงหาคม  พ.ศ. ๒๕๐๗

           พ.ศ. ๒๕๑๙  ทางราชการได้สร้างบ้านพักครูจำนวน  ๑  หลัง  เป็นแบบองค์การบริหาร

ส่วนจังหวัด  ขนาด  ๒  ห้องนอน  ราคาก่อสร้าง  ๔๕,๕๐๐  บาท

           พ.ศ. ๒๕๒๑  ได้ก่อสร้างส้วม  ๑  หลัง แบบ ๔๐๑  จำนวน  ๓  ที่นั่ง  ราคา  ๑๔,๐๐๐  บาท

           ๓ พฤษภาคม พ.ศ. ๒๕๒๒ ได้สร้างอาคารเรียนแบบ สน. ๐๐๒ จำนวน ๑ หลัง  ๒ ห้องเรียน

ราคา  ๒๐๐,๐๐๐  บาท

           ๓๑  มีนาคม พ.ศ. ๒๕๒๔  ทางราชการได้ก่อสร้างอาคารเรียน แบบ สน. ๐๐๒  จำนวน

๔ ห้องเรียน ราคา  ๖๔๐,๐๐๐  บาท

           พ.ศ. ๒๕๒๕ ได้สร้างบ้านพักครู แบบองค์การ จำนวน  ๑  หลัง  ราคา  ๑๕๐,๐๐๐  บาท และสร้างส้วมแบบ ๔๐๑  จำนวน  ๑  หลัง  ๓  ที่นั่ง ราคา  ๑๔,๐๐๐  บาท 

           พ.ศ. ๒๕๒๖ ได้สร้างอาคารอเนกประสงค์ แบบ สปช. ๒๐๒/๒๕๓๖

           ๒ พฤษภาคม พ.ศ. ๒๕๓๗ สร้างอาคารกึ่งถาวร ขนาดกว้าง  ๖  เมตร  ยาว  ๙  เมตร เพื่อใช้เป็นห้องพักครู โดยใช้งบประมาณจากผู้มีจิตศรัทธา บริจาค ได้แก่ คณะครู นักการฯ ผู้ปกครองนักเรียน มีพระอาจารย์แบน ธนากโร วัดดอยธรรมเจดีย์ และพระอาจารย์แยง  วัดภูทอก จังหวัดหนองคาย      ช่วยสนับสนุนวัสดุ รวมค่าใช้จ่ายประมาณ  ๗๐,๐๐๐ บาท

           ๑๒  สิงหาคม  ๒๕๓๗  ได้สร้างอาคารขนาด  ๖  เมตร ยาว  ๑๑  เมตร เพื่อใช้เป็นโรงอาหารกลางวัน  งบประมาณ  ๑๕๐,๐๐๐  บาท  โดยไม่ได้ใช้งบทางราชการแต่อย่างใด

           สิงหาคม  พ.ศ. ๒๕๔๒  ได้รับงบประมาณมิยาซาวา ของหมู่บ้านในการขุดบ่อเลี้ยงปลา

ขนาดกว้าง ๔๐ เมตร ยาว  ๖๐  เมตร ลึก  ๔  เมตร ปริมาตร  ๙๖,๐๐๐  ลูกบาศก์เมตร  เพื่อใช้เลี้ยงปลาและทำการเกษตร

           กันยายน  พ.ศ. ๒๕๔๒  ได้สร้างสนามกีฬาวอลเลย์บอล คสล. กว้าง  ๑๓  เมตร ยาว  ๒๒ เมตร  งบประมาณ  ๑๐๐,๐๐๐  บาท  โดยการสนับสนุนจากกลุ่มคนที่ ๕ (ห้วยกะเฌอ) เป็นวัสดุอุปกรณ์  แรงงานได้รับสนับสนุนจากเยาวชน  และชาวบ้านค้อน้อย

           ๓  เมษายน  พ.ศ. ๒๕๔๓  ได้รับอนุเคราะห์จากพระอาจารย์แบน  ธนากโร  วัดดอยธรรมเจดีย์  ให้สร้างส้วมถาวรจำนวนวน  ๑  หลัง  ๖  ที่นั่ง  ราคา  ๑๕๐,๐๐๐  บาท

           เมษายน  พ.ศ. ๒๕๔๕  องค์การบริหารส่วนตำบลกุดไห  สนับสนุนงบประมาณสร้างสนามตะกร้อ  ๔๐,๐๐๐  บาท

           ธันวาคม  พ.ศ. ๒๕๔๗  ทางโรงเรียนได้ปรับปรุงก่อสร้างต่อเติมอาคารเรียนแบบ สน. ๐๐๒ หลังที่ ๑  จำนวน  ๒  ห้องเรียน  โดยได้เปลี่ยนกระเบื้องมุงหลังคาทั้งหลัง ได้รับความอนุเคราะห์จากพระอาจารย์แบน  ธนากโร  วัดดอยธรรมเจดีย์  เป็นค่าวัสดุในการก่อสร้างและค่าช่าง  ส่วนแรงงานได้รับความช่วยเหลือจากชาวบ้านค้อน้อย  และหมู่บ้านใกล้เคียง  งบประมาณ  ๔๕๖,๐๐๐  บาท

           พ.ศ. ๒๕๔๙  ได้รับอนุเคราะห์จากพระอาจารย์แบน  ธนากโร  วัดดอยธรรมเจดีย์  ให้สร้างส้วมถาวรจำนวนวน  ๑  หลัง  ๖  ที่นั่ง ราคา  ๕๐,๐๐๐  บาท  ได้รับมอบจากบริษัทกรุงเทพประกันภัย  เมื่อวันที่  ๓  กุมภาพันธ์  ๒๕๕๐  โดยท่าน ผอ.วัชรพงศ์  สุขรักษา  ผู้อำนวยการสำนักงานเขตพื้นที่การศึกษาสกลนคร เขต ๑ เป็นผู้รับมอบ

           เมษายน  พ.ศ. ๒๕๕๕  ได้สร้างถนนคอนกรีตภายในโรงเรียน  ขนาดกว้าง  4  เมตร ยาว  ๓๒๗  เมตร  หนา  ๑๕  เซนติเมตร  งบประมาณ  ๔๑๑,๙๕๔  บาท ได้รับอนุเคราะห์จากพระอาจารย์แบน  ธนากโร  วัดดอยธรรมเจดีย์  ๒๘๐,๐๐๐  บาท คณะครูโรงเรียนบ้านค้อน้อย  ๕๘,๒๗๒ บาท และสหกรณ์โรงเรียน  ๑๒,๒๗๗  บาท

           เมษายน  พ.ศ. ๒๕๕๖  เปลี่ยนเพดานกระเบื้องเป็นฟ้าเพดานยิปซัมบอร์ด ของอาคารเรียน 

แบบ สน. ๐๐๒  จำนวน ๔ ห้องเรียน  งบประมาณได้รับการบริจาคจากคณะครูโรงเรียนบ้านค้อน้อย  จำนวน  ๔๘,๐๐๐  บาท

           ๙  มิถุนายน  ๒๕๕๖  ทางโรงเรียนได้สร้างอาคารเรียน  ๑  หลัง เพื่อใช้จัดกิจกรรมการเรียนการสอน ระดับปฐมวัย ขนาด  ๒  ห้องเรียน กว้าง  ๖ เมตร  ยาว  ๑๘  เมตร และพื้นที่หน้าอาคารเรียน กว้าง ๓.๕๐ เมตร  ยาว ๑๘  เมตร งบประมาณก่อสร้างอาคารเรียนจากกองทุนการศึกษาของโรงเรียน  จำนวน ๓๐๐,๐๐๐ บาท คณะครู  ๕๐,๑๐๗  บาท  คุณภูริพัฒน์  นิคร  จากกรุงเทพฯ  ๑๓,๐๐๐  บาท  และได้รับอนุเคราะห์งบประมาณ  ๑๓๔,๕๘๙  บาท พร้อมอุปกรณ์  ๒๕,๐๐๐  บาท จากพระอาจารย์แบน  ธนากโร วัดดอยธรรมเจดีย์ อำเภอโคกศรีสุพรรณ จังหวัดสกลนคร  รวมทั้งสิ้น  ๕๒๒,๗๑๖  บาท

           ๑๗  พฤศจิกายน  ๒๕๕๗  ทางโรงเรียนได้สร้างโรงอาหารหลังใหม่แทนหลังเก่า ซึ่งใช้งานมานานแล้ว พื้นที่น้อยไม่เพียงพอต่อความต้องการของนักเรียน และไม่เอื้อต่อการจัดกิจกรรมของโรงเรียน  เช่น  กิจกรรมวันสำคัญต่างๆ  งบประมาณในการก่อสร้างจากคณะครูโรงเรียนบ้านค้อน้อย  ๙๕,๐๐๐  บาท  นายเฟื้อง  อ่อนลาน ข้าราชการครูเกษียณอายุราชการ  ๒๐,๐๐๐  บาท  คุณภูริพัฒน์  นิคร  จากกรุงเทพฯ  ๒๕,๖๐๐  บาท  และชาวบ้านค้อน้อย  หมู่ที่ ๕ , ๙  จำนวน  ๑๐๙,๔๐๐  บาท  รวมทั้งสิ้น  ๒๕๐,๐๐๐  บาท

              ๑ มีนาคม ๒๕๖๒ มี นายอนุรักษ์ บุญจันทร์ มาดำรงตำแหน่งผู้อำนวยการโรงเรียน และได้ปรับปรุงซ่อมแซมบ้านพักครู  งบประมาณจากทางราชการ ทั้งสิ้น ๘๐,๐๐๐ บาท

             ๑๒ ธันวาคม ๒๕๖๒ ได้จัดสร้างศาลารวมน้ำใส ได้รับการงบประมาณสนับสนุนจากคณะครู และผู้ปกครองนักเรียน โดยไม่ใช้งบประมาณของทางราชการ คิดเป็นจำนวนเงิน ๖๐,๐๐๐ บาท