สนามบินนครพนม เดิมเป็นที่ตั้งกองกำลังทหารสหรัฐอเมริกาในช่วงสงครามอินโดจีน หลังจากกองกำลังทหารสหรัฐฯ ถอนกำลังออกไปใน พ.ศ. 2518 ท่าอากาศยานนครพนมจึงอยู่ในความดูแลของกองทัพอากาศ ฝูงบิน 238 และได้มีการสนับสนุนให้ใช้ในเชิงพาณิชย์โดยดัดแปลงโรงเก็บเครื่องบินของกองทัพอากาศเป็นอาคารที่พักผู้โดยสาร

พ.ศ. 2521 บริษัท เดินอากาศไทย จำกัดได้ทำการบินในเส้นทางกรุงเทพฯ-นครพนม และบินเชื่อมระหว่างจังหวัดในภาคตะวันออกเฉียงเหนือ คือนครพนม อุบลราชธานี อุดรธานี และขอนแก่น โดยใช้เครื่องบินดักลาส DC-3 หรือดาโกต้า และแอฟโร่ Bae HS748 ให้บริการสัปดาห์ละ 3-4 เที่ยวบิน

ต่อมาใน พ.ศ. 2537 บริษัท การบินไทย จำกัดได้เปิดทำการบินอีกครั้ง ในวันที่ 3 กรกฎาคม พ.ศ. 2537 ตามเส้นทางกรุงเทพฯ-สกลนคร-นครพนม-กรุงเทพฯ ด้วยเครื่องบินโบอิ้ง B737 เมื่อมีผู้โดยสารมาใช้บริการเพิ่มมากขึ้น จึงพัฒนาขีดความสามารถของท่าอากาศยานนครพนมตั้งแต่ พ.ศ. 2539-2543โดยก่อสร้างอาคารที่พักผู้โดยสารหลังใหม่และเปิดใช้เมื่อวันที่ 12 ตุลาคม พ.ศ. 2543

และได้รับการกำหนดให้เป็นสนามบินศุลกากร เมื่อวันที่ 3 กันยายน 2544 และมีสายการบินพาณิชย์ที่ให้บริการในปัจจุบัน ได้แก่ สายการบินนกแอร์ และ สายการบินไทยแอร์เอเชีย โดยท่าอากาศยานนครพนมมีศักยภาพสามารถรองรับอากาศยานขนาดสูงสุดได้ถึงโบอิ้ง B737 หรือแอร์บัส A320