Англичанам потребовалось больше истребителей Р-40, чем могла произвести фирма Curtiss. Поэтому 25 февраля 1940 года англичане договорились о начале лицензионного выпуска истребителей Р-40 на фирме North American. Однако лицензионному производству воспротивился главный конструктор фирмы, инженер Эдгар Шмюд. Его честолюбие не могло смириться с устаревшей, по его мнению, машиной. Шмюд считал, что может сконструировать лучший самолет. Основой для его проекта послужил легкий истребитель, оснащенный двигателем Ranger SGV-770 мощностью 550 л.с. — аналогом французского Caudron С-714 «Cyclone».
Глава правления North American Джеймс «Дач» Кинделбергер согласился развернуть выпуск лицензионного истребителя лишь при условии, что закупочная комиссия рассмотрит собственный проект фирмы — самолет, оснащенный тем же двигателем Allison V-1710, что и Р-40. Переговоры состоялись 10 апреля 1940 года. Поскольку времени не было совсем, комиссия согласилась на условие Кинделбергера, выдвинув встречное условие — представить им летающий прототип не позднее чем через 120 дней.
Остроту ситуации придавал тот факт, что фирма North American до того не выпускала истребителей, если не считать серии из 13 машин NA-50/ NA-68 — истребительной модификации учебного АТ-6. Для проектируемого истребителя заложили лучшие характеристики, чем у конкурента Р-40. Председатель закупочной комиссии, сэр Генри Селф подписал 11 апреля 1940 года договор о намерениях на поставку 400 истребителей, получивших условное обозначение NA-50B. Предполагаемая цена одного истребителя не должна была превышать 40000 долларов. 24 апреля 1940 года официально начались проектные работы над новым самолетом, которому присвоили заводское обозначение NA-73. Вице-президент фирмы North American Ли Этвуд договорился о том, что к 30 сентября 1941 года заказчик получит 320 машин, а дальнейший месячный выпуск составил 50 машин. Самолет предполагалось вооружить восемью пулеметами, кабину пилота защитить броней. Масса самолета оценивалась в 3522 кг (7765 фунтов), цена составляла 37590,45 долларов США. Формальный контракт между RAF и North American заключили 29 мая 1940 года. Контракт предусматривал поставку 320 NA-73, которые получили английские бортовые номера в диапазоне AG 345…AG 664. Чтобы достичь невозможного, конструкторское бюро Эдгара Шмюда должно было работать по семь дней в неделю по шестнадцать часов в сутки. В результате прототип NA-73X был готов уже 2 сентября 1940 года, на 18 дней раньше оговоренного контрактом срока. В воздух прототип поднялся через две недели — подвела фирма Allison, не успевшая вовремя доставить двигатель V-1710.
В начале мая 1940 года были созданы первые наброски нового самолета, которые представили английской закупочной комиссии в Нью-Йорке. Англичане одобрили проект, и закипела проектная работа. Было сделано более 2800 рисунков и чертежей, трудозатраты составили 41880 человеко-часов. Первоначально коллектив насчитывал восемь конструкторов. На протяжении двух-трех недель их число достигло 37, а затем и 49.