บริษัท นครชัยแอร์ จำกัด เริ่มก่อตั้งเมื่อ ปี พ.ศ. 2529 (ค.ศ.1986) ได้เปิดเส้นทางการเดินรถ จำนวน 2 เส้นทางแรกคือ กรุงเทพฯ - ขอนแก่น และ กรุงเทพฯ - อุบลราชธานี

พ.ศ. 2530 บริษัทได้เริ่มนำคำว่า “รถนอนพิเศษ” มาใช้เป็น บริษัทแรก ได้ขยายระยะห่างระหว่างที่นั่งเพิ่มขึ้น และลดจำนวนที่นั่งจาก 42 ที่นั่ง เหลือเพียง 32 ที่นั่ง

พ.ศ. 2531 บริษัทขยายเส้นทางการเดินรถเพิ่มอีก 4 เส้นทาง ได้แก่ อุบลราชธานี – เชียงใหม,่ อุบลราชธานี – ระยอง, เชียงใหม่ – ระยอง, พัทยา - แม่สาย

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

พ.ศ. 2541 ขยายเส้นทางการเดินรถเพิ่มอีก 1 เส้นทาง คือ กรุงเทพฯ – เชียงใหม่

พ.ศ. 2547 ได้ขยายเส้นทางการเดินรถเพิ่มขึ้นอีก 1 เส้นทาง คือ กรุงเทพฯ – ระยอง พร้อมทั้งเปิดบริการรถทัศนาจรมาตรฐานระดับ 5 ดาว (รับรองมาตรฐานโดยกรมการขนส่งทางบก, การท่องเที่ยวแห่งประเทศไทย, สมาคมธุรกิจการท่องเที่ยว, และสมาคมผู้ประกอบการรถโดยสาร) และเปิดธุรกิจใหม่เพิ่มขึ้นอีก 5 บริษัทในเครือ ได้แก่ บริษัท เอ็น ซี แอ็ดวานซ์ จำกัด บริษัทเอ็น ซี เอ เดอะสวีท จำกัด บริษัท เอ็น ซี เอ โปรเฟสชั่นเนล จำกัด บริษัท เอ็น ซี เอ เคอร์แนล จำกัด และสถาบันพัฒนาบุคลากรขนส่ง

พ.ศ. 2550 บริษัทได้สร้างความประทับใจให้แก่ผู้ใช้บริการอีกครั้งโดยการเปิดตัวรถ N C A First Class 21 ที่นั่ง ซึ่งมีความทันสมัยและสะดวกสบาย และได้ขยายเส้นทางการเดินรถเพิ่มอีก 3 เส้นทาง ได้แก่ กรุงเทพฯ – ศรีสะเกษ กรุงเทพฯ – บุรีรัมย์ และกรุงเทพฯ – สุรินทร์

ปัจจุบัน นครชัยแอร์มีการดำเนินธุรกิจที่หลากหลายด้วยประสบการณ์ของทีมบริหารมืออาชีพ
ที่ทำให้บริษัทนครชัยแอร์ประสบความสำเร็จเป็นอันดับหนึ่งในใจคนไทยมากว่า 20 ปี