На підставі Постанови Ради Народних Комісарів СРСР № 2263-976 від 5 листопада 1940 року, Наказом Головного Управління Цивільного Повітряного Флоту № 112 від 16 грудня 1940 року, були створені 47 навчальних авіаескадрилій Цивільного повітряного флоту (далі - ЦПФ). Одна з них, 41-а окрема навчальна авіаескадрилья, була сформована в місті Актюбінську.

Цим же наказом була сформована 121-а окрема навчальна авіаескадрилья з базуванням у передмісті Гомеля, село Нова Білиця.

З початком Великої Вітчизняної війни, наказом № 55 від 3 липня 1941 р. начальника ГУ ЦПФ генерал-майора авіації Молокова В.С., 121-а окрема навчальна авіаескадрилья ЦПФ перебазувалася до міста Актюбінська для спільної роботи з 41-ою окремою навчальною авіаескадрильєю ЦПФ. Обидві ці авіаескадрильї підпорядковувалися Узбецькому управлінню ЦПФ.

2 березня 1943 року наказом начальника ГУ ЦПФ генерал-лейтенанта Астахова Ф.А. «Про організацію льотних шкіл» на базі 41-ої та 121-ої окремих навчальних авіаескадрилій ЦПФ була створена Актюбінська льотна школа початкового навчання пілотів ЦПФ.

У березні 1945 року, під командуванням нового начальника авіашколи підполковника Калгіна Віктора Семеновича, згідно з наказом командувача Південно-Уральського військового округу школа була перебазована в місто Кривий Ріг. Наказом начальника ГУ ЦПФ маршала авіації Астахова Ф.А. від 05.04.1945 р. Актюбінська авіашкола ЦПФ перейменована в Криворізьку авіашколу пілотів ЦПФ.

В 1947 році Криворізька авіашкола пілотів ЦПФ перейменована в Криворізьке льотне училище ЦПФ.

Наказом начальника Головного управління ЦПФ від 18 квітня 1951 року Криворізьке льотне училище ЦПФ із м. Кривого Рогу перебазувалось в місто Бугуруслан Оренбургської області.

В той же час Арзамаська школа авіаційних радистів ЦПФ перебазувалась до м. Кривого Рогу.

На підставі Постанови Ради Міністрів СРСР від 11.01.1951 року № 99-40с був підписаний наказ начальника Головного управління ЦПФ від 12.06.1951 року № 0202 про створення Криворізького авіаційного училища спецслужб цивільного повітряного флоту (КРАУСС ЦПФ) на базі Криворізького льотного училища ЦПФ та перебазованої Арзамаської школи авіаційних радистів ЦПФ.

У вересні 1951 року проведено перший набір – 122 курсанти за двома спеціальностями:

• експлуатація радіообладнання літаків;
• експлуатація авіаприладів і електрообладнання літаків.

За цими двома спеціальностями було відкрито також заочне відділення.

З 1 жовтня 1952 року організовані курси з вдосконалення інженерного складу Аерофлоту (далі - КВІНЖ).

У 1958 році вперше збільшився набір курсантів до 150 осіб.

У 1960 році вводиться в експлуатацію новий 4-х поверховий навчальний корпус, котельня, житловий будинок.

З 10.01.1960 року в училищі розпочалася перепідготовка авіаційних спеціалістів із країн народної демократії. Першими були спеціалісти з Народної Республіки Болгарії та Німецької Демократичної Республіки.

З вересня 1961 року набір курсантів збільшився до 320 осіб. У цьому ж році побудовано лабораторний корпус і їдальню.

У 1964 році вводиться в експлуатацію зимовий клуб на 570 місць. У 1966 році – молодіжний зал відпочинку, в 1967 році – 5-ти поверховий гуртожиток для курсантів та амбулаторія з лікувальними кабінетами. Все це дозволило збільшити набір до 500 осіб.

У 1967-1968 роках було побудовано лабораторний корпус на навчальній авіаційній технічній базі (далі - НАТБ).

Для проведення практичної підготовки навчальна авіаційна технічна база поповнилась літаками: Іл-12, Іл-14, Ан-2, Ту-104, Мі-4, Мі-8, Іл-18, Ан-10, Ан-24.

У 70-80 роки НАТБ училища поповнилася новою авіаційною технікою: Як-40, Ан-24, Ту-134, Ту-114, Ан-12, гелікоптерами різної модифікації. У зв’язку з виходом на трасу літаків Ту-154 та Як-40 виросло на них замовлення, а значить директивно збільшена чисельність курсантів до 600 осіб.

Наказом Міністра цивільної авіації СРСР № 165 від 16 серпня 1974 року Криворізьке авіаційне училище спецслужб цивільної авіації перейменовано в Криворізьке авіаційне технічне училище цивільної авіації (КРАТУ ЦА).

На початку 80-х років була розроблена концепція розвитку і вдосконалення навчального закладу. Відповідно до цієї програми було побудовано навчальний корпус на 1200 місць, два гуртожитки на 800 місць, корпус навчальної авіаційної технічної бази, 2 житлових будинки на 60 і 70 квартир, дитячий садок, спортивну залу; проведено реконструкцію котельні. Практично подвоїлись навчальні і виробничі площі. Придбані нові літаки Ту-154, Як-42, Ту-134 та комп’ютерна техніка.

З метою підготовки авіаційних спеціалістів із підвищеним рівнем кваліфікації у 1991 році Криворізькому авіаційному технічному училищу цивільної авіації присвоєно статус коледжу (наказ Міністра цивільної авіації СРСР № 18 від 22.01.1991 року).

28 листопада 1991 року наказом Міністерства вищої освіти України № 231 на підставі Постанови Кабінету Міністрів України від 24.09.1991 року № 227 коледж прийнятий до системи Міністерства освіти України.

Згідно з наказом Міністерства освіти і науки України від 01.12.2006 року № 799 «Про припинення діяльності юридичної особи Криворізького коледжу Національного авіаційного університету шляхом перетворення його у структурний підрозділ Національного авіаційного університету», частиною третьою статті 37 Закону України «Про державну реєстрацію юридичних осіб та фізичних осіб підприємців» та у зв’язку з державною реєстрацією 29.08.2007 року Криворізький коледж Національного авіаційного університету «КРАУСС» реорганізований у Криворізький коледж Національного авіаційного університету.

У 2012 році коледж отримав Сертифікат схвалення організації з підготовки до технічного обслуговування та екзаменування № UA.147.0002 серія АА № 011647 від 06.07.2012 р, що дозволяє виконувати підготовку до технічного обслуговування згідно з Частиною А Part-147 та проведення екзаменів і видачу відповідних сертифікатів визнання студентам.

Криворізький коледж Національного авіаційного університету перейменований на Відокремлений структурний підрозділ «Криворізький фаховий коледж Національного авіаційного університету» (наказ коледжу від 14.07.2020 р. № 67-од).

За 69 років свого існування коледж підготував для авіаційної галузі понад 35 тис. спеціалістів та майже 5 тис. спеціалістів для країн Північної Америки, Латинської Америки, Південно-Східної Азії, Індії та арабських країн. Саме наші випускники, їх компетентність, професіоналізм, грамотність в експлуатації авіаційної техніки і визначили авторитет Криворізького коледжу Національного авіаційного університету на всій території колишнього СРСР та за кордоном. Випускники коледжу працюють більш як у 45 країнах світу.

Відповідно до наказів Міністерства освіти і науки України (від 19.12.2016 № 1565 та від 25.09.2019 № 960-л) коледжу надано ліцензію на право здійснення освітньої діяльності:

- з підготовки бакалаврів ліцензованим обсягом - 550 осіб,

- молодших спеціалістів ліцензованим обсягом – 875 осіб,

- фахових молодших бакалаврів ліцензованим обсягом – 875 осіб.

Відокремлений структурний підрозділ «Криворізький фаховий коледж Національного авіаційного університету» - це єдиний фаховий коледж технічного спрямування в Дніпропетровській області і один з небагатьох в Україні, який готує фахових молодших бакалаврів і бакалаврів по наскрізним програмам та уклав договори з Національним авіаційним університетом та Харківським національним університетом радіоелектроніки про продовження навчання випускників коледжу для здобуття освітнього ступеня магістр.