Fremde Heere Ost was established on 10 November 1938 as 12 Department of the General Staff of the Army, attached to the section Senior Quartermaster IV (German: Oberquartiermeister IV). It was commanded by Oberstleutnant Eberhard Kinzel from November 1938 to March 1942.