Mit 12 Jahren trat er 1775 als Kadett in dänische Militärdienste und wurde 1779 Sekondeleutnant im Reiter-Leibregiment. 1783 wurde er Premierleutnant und erhielt 1788 den Charakter als Rittmeister. Ab 1793 Chef einer Eskadron, wurde er 1803 charakterisierter Major und 1806 Premiermajor. 1809 erhielt er den Charakter und 1810 das Patent als Oberstleutnant. Seit 1812 charakterisierter Oberst, wurde er am 18. Oktober 1813 Chef des holsteinischen Reiterregiments. In der Schlacht bei Sehestedt am 10. Dezember 1813 zog er sich eine schwere Kopfverletzung zu. Er verlor ein Auge und trug bleibende Schäden davon; dass er überhaupt überlebte, wurde der ärztlichen Kunst des Kieler Chirurgen Johann Leonhard Fischer zugeschrieben. Fischers lebensrettende Behandlung Hedemanns galt Zeitgenossen als "das größte Meisterstück wundärztlicher Kunst".