สืบเนื่องจาก พระบาทสมเด็จพระบรมชนกาธิเบศร มหาภูมิพลอดุลยเดชมหาราช บรมนาถบพิตร พระราชทานพระราชทรัพย์ ส่วนพระองค์เป็นทุนในการดำเนินการสร้างโรงเรียนประถมศึกษาที่บ้านหนองแคน ตำบลดงหลวง อำเภอนาแก จังหวัดนครพนม ซึ่งเป็นโรงเรียนที่ได้รับพระราชทานนามว่า “โรงเรียนร่มเกล้า” ต่อมาเนื่องในวโรกาสที่ พระบาทสมเด็จพระบรมชนกาธิเบศร มหาภูมิพลอดุลยเดชมหาราช บรมนาถบพิตร เสด็จพระราชดำเนิน มาจังหวัดขอนแก่น เมื่อเดือน กรกฎาคม พ.ศ. 2516 ได้มีพระราชดำรัสถามแม่ทัพภาคที่ 2 (พลโท โพยม พหุลรัตน์) ว่า จะมีการสร้างโรงเรียน มัธยมศึกษาต่อเนื่องไปอีกหรือไม่ แม่ทัพภาคที่ 2 จึงมอบหมายให้กองทัพภาค ที่ 2 ดำเนินการร่วมกับเจ้าหน้าที่ฝ่ายปกครอง และศึกษาธิการจังหวัดสกลนครเลือกที่ตั้งโรงเรียนและได้เลือกบ้านโคก ตำบลตองโขบ อำเภอเมือง จังหวัดสกลนคร ซึ่งตรงกับความต้องการของประชาชน เพราะถ้าหากมีโรงเรียนมัธยมศึกษาในพื้นที่นี้จะบรรเทา ความเดือดร้อนของผู้ปกครองที่ต้องส่งบุตรธิดา เข้าไปศึกษาเล่าเรียนในตัวเมืองสกลนคร และสามารถให้บริการราษฎรในพื้นที่ใกล้เคียงได้ถึง 9 ตำบล 44 หมู่บ้านวันที่ 6 มิถุนายน พ.ศ. 2517 เปิดทำการเรียนการสอนวันแรก โดยใช้อาคารเรียนโรงเรียนบ้านโคกนามนเป็นที่เรียน มีนักเรียนจำนวน 77 คน ครู 4 คน โดยมี นายบุญธรรม กัลยาบาล เป็นครูใหญ่
วันที่ 30 กรกฎาคม พ.ศ. 2517 กระทรวงศึกษาธิการประกาศตั้งโรงเรียน ซึ่งถือเป็นวันสถาปนาโรงเรียนทุกปี
วันที่ 25 พฤศจิกายน พ.ศ. 2517 หน่วยทหาร ช.พัน 3 จังหวัดนครราชสีมา โดยมี ร.ท.อรรถ ศรีอัจฉริยะกุล เป็นหัวหน้าชุด ได้มาสร้างอาคารเรียนแบบ 216 ได้ 6 ห้องเรียน แล้วเสร็จเมื่อ 31 พฤษภาคม 2518
วันที่ 29 พฤศจิกายน พ.ศ. 2517 พระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดช พระราชทานพระราชทรัพย์ส่วนพระองค์เป็นทุนในการก่อสร้าง จำนวน 55,999 บาท และพระราชทานนามว่า “โรงเรียนร่มเกล้า”
วันที่ 5 ธันวาคม พ.ศ. 2517 พลโท เปรม ติณสูลานนท์ (ยศในขณะนั้น) เป็นประธานในการวางศิลาฤกษ์
วันที่ 14 ตุลาคม พ.ศ. 2518 พระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดช และสมเด็จพระนางเจ้าสิริกิติ์ พระบรมราชินีนาถ พร้อมด้วย เจ้าฟ้าหญิงสิรินธร และเจ้าฟ้าหญิงจุฬาภรณ์วลัยลักษณ์ เสด็จพระราชดำเนินทรงประกอบพิธีเปิดอาคารเรียนหลังแรก โรงเรียนร่มเกล้า แบบ 216 ได้ 6 ห้องเรียน และในปีงบประมาณ 2519 กระทรวงศึกษาธิการได้จัดสรรงบประมาณมาสร้างเพิ่มอีก 10 ห้องเรียน
วันที่ 20 พฤศจิกายน พ.ศ. 2519 พระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดช สมเด็จพระบรมโอรสาธิราช เจ้าฟ้ามหาวชิราลงกรณ สยามมกุฎราชกุมาร และเจ้าฟ้าหญิงสิรินธร ได้เสด็จเยี่ยมหน่วยทหารโรงเรียนร่มเกล้าเป็นการส่วนพระองค์ ทรงปลูกต้นสนฉัตร 2 ต้น ที่มุมถนนทางเข้าหน้าอาคารเรียนหลังแรก
วันที่ 17 พฤศจิกายน พ.ศ. 2521 พระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดช พร้อมด้วยสมเด็จพระเทพรัตนราชสุดาฯ สยามบรมราชกุมารี ได้เสด็จเยี่ยมโรงเรียนเป็นการส่วนพระองค์เป็นการส่วนพระองค์