Albedyll trat am 10. April 1841 in das 2. Kürassier-Regiment der Preußischen Armee ein und wurde am 5. Mai 1843 Sekondeleutnant. Er machte 1848 als Ordonnanzoffizier den Feldzug gegen Dänemark mit und nahm an den Gefechten bei Schleswig, Düppel und vor Fredericia teil. Er wurde am 11. November 1854 Premierleutnant und rückte am 25. Mai 1858 zum Rittmeister auf. 1862 kam er in die Abteilung für die persönlichen Angelegenheiten des Kriegsministeriums (das spätere Militärkabinett) und wurde dort am 17. März 1863 zum Major befördert. Im Gefolge des Generaladjutanten von Manteuffel nahm er 1864 während des Deutsch-Dänischen Krieges am Gefecht von Missunde teil.