The 509th was ordered formed on 9 September 1943, taking most of its personnel from Panzer-Regiment 204 of the disbanded 22nd Panzer Division. The battalion received forty-five Tiger Is. It was committed to action in Ukraine as a part of Army Group South.