El Fw 56 fue el resultado de una especificacion emitida por el Reichsluftfahrtministerium para el diseño y construccion de un entrenador avanzado basa do en el motor Argus AC 10C, siendo el primer modelo diseñado desde el principio por Kurt Tank. El diseño incorporaba un fuselaje construido en tubo de acero con paneles metalicos en la parte delantera y tela en la trasera, un ala de construccion en madera y tela en la parte del tren de aterrizaje. 

El primer prototipo, FW 56A volo en Noviembre de 1933, presentando en sus primeras pruebas deficiencias en el tren de aterrizaje, el Fw 56V2 contaba por ello con un nuevo tren, ademas de alas totalmente metalicas. El tercer prototipo, Fw 56V3 volo en Febrero de 1934, intriduciendo modificaciones en el tren de aterrizaje y ala en tela, similar el primer prototipo. Se construyeron tres ejemplares de preproduccion, Fw 56A-0 con algunas pequeñas modificaciones en el ala y la parte delantera del motor, los primeros dos portaban ametralaldoras MG 17 de 7.92mm en la parte delantera del fuselaje y capacidad para portar tres bombas de 10kg, el tercero solo estaba equipado con MG 17.
El Stösser fue evaluado en Rechlin en el verano de 1935, siendo escogido en competencia contra el Arado Ar 76 y Heinkel He 74, para uso en la Luftwaffe como entrenador avanzado. El Fw 56A-1 fue la mayor version de produccion, con instalacion de dos ametralladores MG 17; siendo usado por Ernst Udet en las pruebas iniciales para el desarrollo de la tecnica dell bombardeo en picada, usada mas tarde con el Ju 87 Stuka. A finales de 1936 y por sugrencia de Udet, se le instalaron rack para bombas debajo de las alas, siendo entregadas ordenes por una apreciable cantidad destindos a las escuelas de pilotos de la Luftwaffe. Fue usado ademas como tractor del planeador DFS 230, por otra parte, Austria y Hungria ordenaron ejemplares del mismo.