Родился 2 мая 1764 года, происходил из старинного лифляндского дворянского рода, имевшего итальянские корни и с 1720 года возведённого в баронское достоинство Шведского королевства. Сын барона Эрика Рейнгольда Альбедиля, племянника Э. Г. Бирона.
В 1770 году Альбедиль был принят в малолетнее отделение шляхетского кадетского корпуса и, по окончании курса, выпущен 18 февраля 1785 года в мушкётерский полк поручиком.
В шведскую войну 1788—1790 годов Альбедиль за отличие в бою 5 августа 1789 года заслужил чин капитана. В майоры произведён императором Павлом I 10 ноября 1798 года, тогда же получил орден св. Анны 2-й степени.
Назначенный 24 октября 1799 года бригад-майором к Литовскому губернатору генералу от инфантерии М. И. Голенищеву-Кутузову, 19 октября 1800 года по неизвестной причине был отставлен от службы, но 2 мая 1801 года, с воцарением императора Александра I, назначен флигель-адъютантом и произведён в подполковники.
В бытность флигель-адъютантом Альбедиль произвёл дознание о действиях Казанского губернатора, применявшего пытки в местном судопроизводстве. Пожалованный 25 декабря 1812 года в егермейстеры Альбедиль не оставлял уже придворной службы. Он пользовался высоким вниманием императрицы Марии Фёдоровны, дававшей ему разного рода поручения и не забывшей упомянуть его в своем духовном завещании, и оставив на память свой портрет.
В кампаниях 1805 года в Австрии и 1806—1807 годов в Восточной Пруссии Альбедиль состоял при императоре Александре I и неоднократно исполнял его поручения в действующей армии и участвовал в нескольких сражениях. В 1806 году награждён орденом св. Владимира 3-й степени и 26 ноября 1811 года — орденом св. Георгия 4-й степени (№ 2318 по кавалерскому списку Григоровича—Степанова)
28 января 1813 года уволен с военной службы с чином действительного статского советника. Пожалованный в день бракосочетания великого князя Николая Павловича в гофмаршалы, Альбедиль с 22 июля 1817 года получил в управление гоф-интендантскую контору и заведовал ею до кончины, последовавшей 15 марта 1830 года.
У Альбедиля был внебрачный сын Павел, носивший фамилию Альбединский. Внук Альбедиля, Пётр Павлович Альбединский, был членом Государственного совета Российской империи.