Официально коллектив инженера Дзиро Хорикоси получил заказ 6 июля 1942 года. Следовательно, между окончанием работы над A6M и началом работ над А7М прошло полтора года – как в последствии выяснилось эта задержка была роковой. Новому самолету присвоили заводское обозначение М-50 и имя собственное – «Реппу».
Чтобы удовлетворить поставленным требованиям. Дзиро Хорикоси решил поставить на будущий самолет «будущий» двигатель – восемнадцатицилиндровый радиальный мотор А-20. создаваемый в это время на Мицубиси. Ожидаемые параметры двигателя А-20 могли обеспечить самолету необходимые качества. Стартовая мощность двигателя составляла 2100 л.с. (1545 кВт) при 2900 мин-1, а на высоте 2000 метров мощность равнялась 1900 л.с. (1398 кВт) при 2800 мин-1. На высоте 6000 метров двигатель развивал мощность 1760 л.с. (1295 кВт). Однако из-за технологических трудностей двигатель ожидался не ранее весны 1943 года. Поэтому, чтобы не тормозить начатую с опозданием работу, Штаб морской авиации в сентябре 1942 года поручил установить на новый самолет двигатель Накадзима Хомаре-22 (NK9H). Этот двигатель развивал на высоте 6000 метров мощность 1500 л.с. (1104 кВт).
Инженеры, работавшие на фирме Мицубиси, в это время оказались завалены работой по доводке также опоздавшего истребителя-перехватчика J2M «Райден» и модернизации начинавшего стремительно устаревать A6M.. поэтому сборка первого прототипа М-50 «Реппу» началась лишь в апреле 1944 года. Новый самолет получил официальное название «17-Сики-кандзё-сентоки Реппу» – «Морской 17-Си палубный истребитель Реппу» (А7М1). На прототип установили двигатель Хомаре-22. Конструкция самолета имела несколько новых – для Японии – технических решений: самогерметизирующиеся топливные баки, бронеспинку кресла пилота, гидравлически складываемые оконечности крыльев. Складывающиеся крылья были важным элементом конструкции, поскольку самолет имел внушительные для своего класса габариты. Размах крыльев равнялся 14 метрам, а площадь – 30.86 м². Такие размеры – в полтора раза превышавшие размеры A6M – пришлось использовать, чтобы удовлетворить техническому заданию. Самолет должен был развивать высокую скорость – требовался мощный, но большой и тяжелый двигатель. Самолету необходимо держаться в воздухе 3 часа – необходимо место для топливных баков большой емкости. Маневренность нового истребителя должна быть не хуже чем у предшественника – требуется крыло большой площади.
6 мая за штурвал прототипа сел летчик-испытатель Эйсаки Сибаяма, который и совершил первый полет на этом самолете. Во время разбега выявились недостатки шасси, но в целом машина получилась очень удачной. На протяжении следующих трех недель продолжались испытания и шло устранение замеченных недостатков. Потом самолет взяли в свои руки военные летчики. Отзывы об истребителе были положительные, особенно летчики отметили хорошую устойчивость и управляемость, а также маневренность, которая оказалась даже лучшей, чем у A6M. Хорошая маневренность достигалась за счет дополнительных закрылков, которые пилот мог выпускать во время полета, нажимая на кнопку, расположенную на штурвале. Пока пилот жал на кнопку дополнительные закрылки находились в выпущенном состоянии, но как только кнопку отпускали – закрылки автоматически убирались. Однако остальные требования к самолету не были выполнены. Поскольку двигатель Хомаре-22 на высоте 6400 метров развивал только 1620 л.с. (1192 кВт) , поэтому самолет развивал максимальную скорость 555-575 км/ч. а высоту 6000 метров набирал за 10-11 минут.
Поскольку требования оказались невыполненными, 30 июля 1944 года Штаб морской авиации приказал приостановить работу над самолетом. Также приостановили сборку третьего, четвертого, пятого и шестого прототипов.
Результаты испытаний не оказались удивительными для Дзиро Хорикоси. поскольку тот еще до первого полета говорил, что из-за недостаточно мощного двигателя самолет не разовьет требуемой скорости. Поэтому Хорикоси получил разрешение установить на шестой прототип двигатель Мицубиси МК9А. Это был более мощный, чем А-20 мотор. который развивал на старте мощность 2200 л.с.( 1619 кВт). Прототип с новым двигателем получил обозначение А7М2. Диаметр МК9А составлял 1230 мм. на 50 мм больше. чем NK9. Винт оставили прежний – четырехлопастный изменяемого шага диаметром 3.60 метров.
Поскольку размеры нового двигателя были больше, пришлось переделать мотораму и переднюю часть фюзеляжа. Эта работа была закончена в начале октября 1944 года, а 13 октября новый прототип поднялся в воздух. Несмотря на то, что двигатель не показал проектной мощности самолет показал характеристики близкие к техническому заданию. Предполагалось. что после установки вооружения, самолет сможет развивать на высоте 6000 метров скорость 627 км/ч. При хорошей маневренности это давало бы японскому самолету преимущество над американскими F6F-5 Hellcat и F4U-1D Corsair, которые развивали примерно ту же скорость.