มหาวิทยาลัยภาคตะวันออกเฉียงเหนือ ได้รับอนุมัติจากทบวงมหาวิทยาลัยให้จัดตั้งเป็นสถาบันอุดมศึกษาเอกชน เมื่อวันที่ 8 มีนาคม พ.ศ. 2531 โดย นายสุบิน ปิ่นขยัน ซึ่ง เป็นรัฐมนตรีว่าการทบวงมหาวิทยาลัยในขณะนั้น เป็นผู้ลงนาม ออกใบอนุญาตจัดตั้งในนามของ วิทยาลัยภาคตะวันออกเฉียงเหนือ (ว.ภ.น.) หรือ North Eastern College (N.E.C.)

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

วิทยาลัยภาคตะวันออกเฉียงเหนือ เริ่มก่อตั้งโดยการแนะนำของคณะที่ปรึกษา ซึ่งเป็นทั้งนักวิชาการและนักบริหาร โดยได้เตรียมการก่อตั้ง ตั้งแต่ พ.ศ. 2522 เริ่มปรับพื้นที่ริมถนนมิตรภาพ ตำบลในเมือง อำเภอเมืองขอนแก่น จังหวัดขอนแก่น ซึ่งอยู่ห่างจากขอบถนนมิตรภาพประมาณ 200 เมตร บนเนื้อที่ 47 ไร่ 3 งาน 51.1 ตารางวาได้วางศิลาฤกษ์อาคารบริหาร ซึ่งปัจจุบันคือ อาคารสำนักงานอธิการบดี เมื่อวันที่ 19 กุมภาพันธ์ พ.ศ. 2530 แล้วลงมือก่อสร้างและจัดหาอุปกรณ์ต่างๆ รวมเป็นเงินลงทุนระยะเริ่มต้น จำนวน 90 ล้านบาท