Процесс строительства Люфтваффе в 30-е гг. отличался завидной планомерностью. Принятие на вооружение определенного типа самолета в большинстве случаев сопровождалось объявлением конкурса на его «сменщика». Таким образом, обеспечивался довольно высокий темп обновления самолетного парка, а конкуренция различных фирм способствовала отбору наиболее удачных конструкций с высокими летно-тактическими характеристиками. Следуя этому принципу, уже в начале 1934 г. был объявлен конкурс, предусматривавший разработку истребителя-моноплана со скоростью не менее 450 км/ч. В качестве силовой установки предполагался один из новейших V-образных моторов жидкостного охлаждения Jumo 210 мощностью 600-700 л.с. в зависимости от модификации.
В конкурсе приняли участие четыре фирмы, показавшие совершенно разные взгляды на облик будущего истребителя. Самым консервативным оказался проект фирмы «Арадо». Ее конструкторы сочли применение убирающегося шасси излишне рискованным с технической точки зрения. Самолет Аг 80 имел фиксированные стойки шасси и низкорасположенное крыло с изломом типа «обратная чайка», позволившее несколько уменьшить длину этих стоек. Неубирающееся шасси вкупе с примененными при проектировании несовершенными методиками расчета привело к тому, что Аг 80 и близко не дотягивал до технического задания – он смог развить максимальную скорость лишь 412 км/ч. Еще хуже были параметры истребителя FW 159 фирмы «Фокке-Вульф». Эта машина представляла собой подкосный моноплан-парасоль с убирающимся шасси довольно сложной кинематики. Но невысокое совершенство крыла и наличие мощных подкосов, создающих дополнительное сопротивление, привело к тому, что FW 159 мог разогнаться лишь до 385 км/ч.
Наиболее серьезным претендентом на победу не без оснований считался «Хейнкель» Не 112 – ведь разработавшая его фирма была единственной из участвовавших в конкурсе, которая обладала опытом разработки скоростных самолетов-монопланов (ее пассажирский самолет и дальний разведчик Не 70 стал вторым в Европе после немановского ХАИ-1 самолетом с убирающимся шасси). Конструкторы «Хейнкеля» применили на своем истребителе крыло, в плане близкое к эллиптическому, оптимальному в смысле минимума лобового сопротивления при заданном коэффициенте подъемной силы. Однако Не 112 имел довольно большую массу и отличался сложностью в производстве. И хотя эту машину в практически полностью перепроектированном варианте Не 112В в конце концов довели до серийного выпуска, производилась она в очень небольшом количестве и лишь на экспорт.