В 1936 году RLM выпустило требования к самолетам связи и корректировщикам артиллерийского огня для Вермахта и Люфтваффе. Этот самолет должен иметь характеристики короткого взлета и посадки (STOL). Фи-156 поступил в мелкосерийное производство в 1937 году. В полете шасси свисало. Это придает самолету вид очень длинноногой птицы с большими крыльями. Fi156 получил прозвище Storch (Журавль).
Шторх получил широкое распространение в Вермахте и Люфтваффе в качестве воздушного такси для высокопоставленных офицеров и генералов, самолета-разведчика и санитарной авиации. Storch выпускался в различных версиях: A, C и D. Имевший большой успех Storch был экспортирован в союзники Германии — Хорватию, Финляндию, Швецию, Болгарию, Словакию, Румынию и Италию. После Второй мировой войны «Шторхи» продолжали службу на передовой в разных странах.