เดิมท่าอากาศยานสกลนคร (บ้านค่าย) เป็นท่าอากาศยานของกองทัพบก เปิดใช้งานเมื่อ พ.ศ. 2515 มีภารกิจหลักเพื่อรับเสด็จเครื่องบินพระที่นั่งและภารกิจทางทหาร จนกระทั่งในปี พ.ศ. 2528 นายพีระ บุญจริง ผู้ว่าราชการจังหวัดสกลนครในขณะนั้น ได้ประสานกรมการบินพาณิชย์(กรมท่าอากาศยานในปัจจุบัน) และบริษัทเดินอากาศไทย จำกัด ให้เปิดบริการด้านการบินพาณิชย์ โดยได้สร้างอาคารผู้โดยสาร 1 หลัง ภายในค่ายกฤษณ์สีวะรา และให้บริการจนถึงปี พ.ศ. 2537

ต่อมามีผู้ใช้บริการเพิ่มมากขึ้น ทำให้อาคารผู้โดยสารหลังเดิมเกิดความคับแคบ และไม่สามารถต่อเติมอาคารออกไปได้อีก ประกอบกับการเข้า-ออกต้องผ่านทางค่ายกฤษณ์สีวะรา ทำให้มีปัญหาเกี่ยวกับการรักษาความปลอดภัยของทางทหาร กรมการบินพาณิชย์เห็นว่าบริเวณที่ว่างทางทิศตะวันตกของทางวิ่ง ซึ่งอยู่เยื้องกับอาคารผู้โดยสารหลังเดิมปัจจุบัน มีความเหมาะสมที่จะใช้ก่อสร้างอาคารอากาศยานหลังใหม่พร้อมเครื่องอำนวยความสะดวกต่างๆ จึงได้ประสานกับกองทัพบกขอใช้ที่ดิน 158 ไร่เพื่อสร้างอาคารผู้โดยสารหลังใหม่ และแล้วเสร็จในปี พ.ศ. 2539[2]