Серийный выпуск начали с десяти машин, аналогичных прототипу V5. Эта серия получила обозначение Fi-156А-0 (W.Nr. 606- 615). Самолеты прошли сравнительные испытания с самолетом Focke-Achgelis Fa-61. В ходе испытаний Fi-156 показал разбег 55 м, пробег 75 м и скорость сваливания 55 км/ ч. В итоге машину приняли на вооружение как самолет взаимодействия с артиллерией, ближней разведки и курьерской службы. В дальнейшем предполагалось создать самолет-фоторазведчик, метеоразведчик, полицейский, а также спасательный.
Один из самолетов (D-IJFN) участвовал в IV Международном авиационном митинге, проходившем с 23 июля по 1 августа 1937 года на аэродроме Цюрих-Дюбендорф. Самолет обратил на себя внимание обозревателей. Позднее в нескольких странах появились похожие аппараты, хотя и не получившие такой известности, как их германский прототип. Хотя в Цюрихе также показали Bf-109 и Do-17, они не возбудили к себе и десятой доли интереса, как Fi-156.
20-26 сентября 1937 года Fi-156 участвовали в маневрах сухопутных войск в качестве курьерских и разведывательных самолетов. Здесь самолет получил нового влиятельного поклонника – генерал-майора Эрнста Удета. Тогда же машина получила свое официальное прозвище – Storch, то есть «аист». Кроме Удета на Fi-156 полетал и другой влиятельный офицер люфтваффе – генерал Эрхард Мильх. В начале 1938 года для армии построили серию FM56A-1, насчитывавшую около сорока машин. Традиционно для люфтваффе самолеты серии А называли «Антонами». Несколько самолетов этой серии отправили в Испанию, где они летали в составе эскадрильи А/88 легиона «Кондор». В Испании «Шторьхи» совершали курьерские, связные и разведывательные полеты. Испанцы называли «Шторьх» «Сигеньей», испанское ciguena означает то же самое, что и немецкое слово Storch.
В начале 1938 года провели двухмесячный перелет. Отправной точкой маршрута служил Беттенхаузен, затем маршрут шел через Польшу, проходил через Бухарест, Белград, Софию, Стамбул и заканчивался в Анкаре. Перелет проводили в рекламных целях, желая заинтересовать в машине иностранных заказчиков. За штурвалом первого прототипа (D-IKVN) сидел главный летчик- испытатель Физелера Ганс-Дитрих Кнётцш, а механиком был Эмиль Шмидт. Рекламная кампания принесла результат в виде заказа на двадцать четыре машины, полученного от югославского правительства.
В начале 30-х гг. советская пресса активно рассматривала возможность ведения боевых действий в арктических районах. На это обратили внимание представители германских сухопутных войск, которые рассмотрели возможность организации стратегических баз на Шпицбергене – скалистых островов в Баренцевом море, формально принадлежавших Норвегии. Для снабжения баз требовалась авиация, но сложные условия на местности практически исключали использование самолетов. Так как вертолетов в распоряжении немецкого командова-