Albedyll besuchte das Friedrich-Wilhelm-Gymnasium in Stettin und absolvierte von April bis Ende September 1852 die Militärvorbereitungsanstalt des Leutnants a. D. Crusius. Anschließend trat er als Avantageur in das 2. Kürassier-Regiment der Preußischen Armee ein. Er avancierte bis Mitte April 1854 zum Sekondeleutnant, fungierte ab dem 21. Mai 1860 als Regimentsadjutant und wurde in dieser Eigenschaft Mitte Januar 1863 Premierleutnant. Während des Krieges gegen Österreich nahm Albedyll 1866 als Führer der mobilen 1. Eskadron an den Kämpfen bei Soor, Münchengrätz, Königgrätz und Blumenau teil. Nach Beendigung des Krieges stieg Albedyll zum Rittmeister und Eskadronchef auf.