Kienmayer began his military career in 1774 as a cadet in the imperial Austrian Puebla de Portugalo Infantry Regiment # 26.
During the Austro-Turkish War, Kienmayer excelled in a skirmish against a force of Turks that attacked the Austrian outposts in April 1788.