La Fieseler Storch fue diseñada como aeronave para despegues y aterrizajes ultra cortos gracias a sus dispositivos hipersustentadores. Su gran envergadura, su ranura fija de borde de ataque y sus grandes flaps ranurados aseguraban su control a muy bajas velocidades. Su tren de aterrizaje con una carrera de casi medio metro (450mm) le aseguraba poder absorber prácticamente cualquier «aporrizaje», tomando en distancias realmente cortas.
En Alemania compitió y ganó como aeronave STOL para el ejército contra un autogiro Focke Wulf Fw 186. En su gira de demostración en 1938 por Estados Unidos lo hizo contra un Kellett YG-1B.
Fieseler diseñó la Fi-156A, con la que ganó el contrato con el ejército alemán, y llevó el aparato de gira por Estados Unidos. El vídeo sobre estas líneas muestra al piloto Emil Kopf volando en New Jersey, 1938.
Posteriormente desarrollaría una segunda versión, la Fi-156B con slats retráctiles y alguna mejora aerodinámica más que le permitía alcanzar hasta 25km/h más de velocidad de crucero que la versión anterior. Sin embargo, la Luftwaffe no consideró que ese pico extra de velocidad mereciera la pena en comparación con el incremento de complejidad de la máquina, así que fue descartado, produciéndose finalmente el modelo de serie Fi-156C.