Albedyl begann seine Laufbahn 1683 als Musketier im Regiment „v. Rosen“ in kaiserlichen Diensten im Türkenfeldzug, wo er 1683 den Entsatz vor Wien mitmachte und 1684 als Fähnrich in Ungarn stand. 1685 wechselte er als Fähnrich im Österbottens-Regiment in schwedische Dienste und stand 1687 als Leutnant in Mauritz Vellingks Regiment in Stade. Im Dienst Wilhelms von Oranien im Pfälzischen Erbfolgekrieg in Flandern avancierte er 1689 zum Kapitän und war 1691 Major im Regiment „Wilhelm von Sachsen-Gotha“. Er war 1692 Brigade-Major in englischen Diensten und stand 1694 als Oberst beim Regiment „Markgraf von Baden“ unter dem Kommando von Feldmarschall Seinhau im Dienst der Republik Venedig. Albedyl wurde 1696 Hofrat des Markgrafen, schließlich Oberhofmeister, Landhauptmann und Kommandant der Plassenburg in Franken. Ebenfalls 1696 wechselte er in sächsische Dienste wo er 1702 seinen Abschied als Generalmajor erhalten hat. 1704 bei der Einnahme Warschaus stand er endlich wieder bei den Schweden und erhielt dort 1707 als Oberst und Chef ein deutsches Dragoner-Regiment. Im Jahre 1709 war er Vizegouverneur von Riga und geriet in russische Kriegsgefangenschaft. Gerade entlassen, geriet er 1712 in Stralsund in dänische Gefangenschaft, wo er bis 1716 festgehalten wurde. Ab 1714 stand er wieder im Rang eines Generalmajors und war Kommandeur des Jönköping-Regiments. Er stieg 1717 zum Generalleutnant der Infanterie auf. Er nahm 1718 am Feldzug gegen Norwegen teil, wurde Kommandeur des Värmland-Korps und wurde im selben Jahr, während der russischen Besatzung der Stadt, Titular-Gouverneur von Riga. Nachdem er 1720 in den schwedischen Freiherrnstand erhoben und im selben Jahr bei der Freiherrnklasse der Schwedischen Ritterschaft introduziert wurde, hat er 1724 einen Abschied erhalten. 1725 war er Kommandant von Hamburg. Er zog sich schlussendlich auf sein Gut Niendorf zurück, wo er im Erbbegräbnis seiner Familie beigesetzt wurde.