วิทยาลัยอาชีวศึกษานาแก เป็นสถานศึกษาเอกชนที่สังกัดสำนักงานคณะกรรมการการอาชีวศึกษา กระทรวงศึกษาธิการ 

     ประวัติเริ่มก่อตั้งในชื่อ โรงเรียนเทคโนโลยีวังปลานา เปิดทำการสอนตั้งแต่ ปี พ.ศ.2545 สังกัดสำนักบริหารงานคณะกรรมการส่งเสริมการศึกษาเอกชน กระทรวงศึกษา ต่อมาได้เปลี่ยนชื่อเป็น โรงเรียนเทคนิคพาณิชยการนาแก และ วิทยาลัยอาชีวศึกษานาแก แล้วได้โอนย้ายมาสังกัดสำนักงานคณะกรรมการการอาชีวศึกษา กระทรวงศึกษาธิการ ตามลำดับ 

     ปัจจุบันนางสาวบุษกล ไชยต้นเทือก เป็นผู้รับใบอนุญาต ตั้งอยู่เลขที่ 9 หมู่ 16 ถนนนาแก- เรณู ตำบลพระซอง อำเภอนาแก จังหวัดนครพนม เนื้อที่ 6 ไร่ 2 งาน โทร 042-583297 ปัจจุบันเปิดสอนอยู่ 2 ระดับคือระดับประกาศนียบัตรวิชาชีพ( ปวช) และระดับประกาศนียบัตรวิชาชีพชั้นสูง(ปวส.) ในประเภทวิชาช่างอุตสาหกรรม และประเภทพาณิชยกรรม ซึ่งเปิดสอนในระบบปกติ ได้มีการขยายสาขาเพิ่มเติม คือ สาขาไฟฟ้าและอิเล็กทรอนิกส์ ในปีการศึกษา 2554 จากจุดเริ่มต้นปี 2545 จนถึงปัจจุบัน มีอาคารเรียน 2 ชั้น 1 หลัง, อาคารเรียน 1 ชั้น 2 หลัง,โรงอาหารและหอประชุม มีการปรับปรุงและพัฒนาอาคารเรียนและอุปกรณ์การเรียนต่างๆพร้อมขยายบริเวณโรงเรียนเพิ่ม  พร้อมซื้ออุปกรณ์การเรียนการสอนที่ทันสมัยตลอดเวลาและพัฒนา บุคลากรของโรงเรียนเพิ่มบุคลากรของโรงเรียนให้มีความรู้ความสามารถทันต่อเหตุการณ์เทคโนโลยี อยู่เสมอ พร้อมกันนี้ได้มีการพัฒนาอาคารสถานที่ให้เพียงพอต่อนักศึกษาที่เข้าเรียนใน ปี2553 ถึงปี 2554 ได้สร้างโรงอาหาร/หอประชุม ทั้งได้เพิ่มอาคารเรียนขึ้นอีกจำนวน 2 หลัง คืออาคาร 4 เป็นอาคารเรียน 2 ชั้นและมีอาคารโรงฝึกงานช่างอุตสาหกรรม จากนั้นเมื่อมีประกาศให้ทางโรงเรียนสามารถตั้งชื่อคำนำหน้าโรงเรียนเป็นวิทยาลัยได้ จึงได้ขออนุญาตเปลี่ยนแปลี่ยงชื่อโรงเรียนเป็น วิทยาลัยอาชีวศึกษานาแก จนถึงปัจจุบัน