Nach dem Besuch des Berliner Kadettenhauses wurde Heydebreck am 2. Mai 1846 als Portepeefähnrich dem 9. Infanterie-Regiment (gen. Colbergsches) der Preußischen Armee überwiesen. Am 25. Juni 1846 wechselte er mit der Versetzung in das 2. Kürassier-Regiment die Waffengattung und avancierte Mitte Februar 1847 zum Sekondeleutnant. Als solcher nahm er 1848 während des Krieges gegen Dänemark am Gefecht bei Schleswig und bei der Beschießung von Fredericia teil.