Після закінчення семінарії був зарахований в клір Ризької єпархії та призначений на посаду псаломщика-вчителя на прихід в Лєезі, в 1897 році був переведений в Колґа-Яані, в 1900 - в Феллін (Вільянді).
У 1901 році одружився з Зінаїдою Ахтманн, в 1909 році овдовів.
21 березня1919 року на першому Соборі Естонської Православної Церкви в Таллініпротоієрей Александер Паулус був обраний кандидатом на заміщення посади вікарного єпископа Естонської Православної Церкви (кафедра єпископа Ревельского вдовувала після вбивства більшовиками єпископа Платона Кульбуша в січні 1919 року). Незабаром після обрання протоієрей Александер відмовився від запропонованої йому хіротонії, з формальним посиланням на поганий стан здоров'я; іншою причиною відмови була відсутність підтримки з боку представників етнічно російських парафій, які бажали для себе обрання російського вікарного єпископа і тих, хто утримався при голосуванні.
У вересні 1920 року прот. Александер Паулус Собором Естонської Православної Церкви був знову обраний таємним голосуванням (одноголосно) архієпископом Таллінським і всієї Естонії, що було затверджено Московським Патріархом. Архієрейська хіротонія відбулася в Талліні5 грудня1920 року в Олександро-Невському соборі і була здійснена колишнім архієпископом Псковським і Порховським Євсевієм Гроздовим і архієпископом Фінляндським і Виборзьким Серафимом Лук'яновим.
У 1938 році в Талліні були відкриті богословсько-пастирські курси для підготовки духовенства. Митрополит Александер висвятив понад сто священнослужителів, серед яких: протоієрей Михайло Рідігер (батько московського патріарха Алексія II), протопресвітер Олександр Кисельов, протоієрей Георгій Алексєєв (згодом, з 14 серпня1961 - архієпископ Горьковський Нижегородський і Арзамаський Іоанн (Георгій Алексеєв), Олександр Осипов, Ростислав Лозинський.
Указом від 5 листопада1942 митрополит Сергій Воскресенський звільнив Александера від управління єпархією, заборонивши у священнослужінні і зрадивши суду архієреїв. Етнічно естонські парафії і частина російських парафій Естонії продовжували вважати Александера главою Естонської Церкви до кінця його перебування в країні.
20 вересня1944 року німецькою владою був насильно евакуйований в північну Німеччину в концтабір Омштеде під Ольденбургом, незважаючи на це продовжував вважати себе главою Естонської православної церкви і весь час носив свій титул. Там в тимчасовій табірній церкві-бараку митрополит Александер відкрив перший закордонний естонський прихід. В інших таборах Німеччини також з'явилися тимчасові храми, в яких богослужіння відбувалося естонською мовою.
У березні 1947 року отримав дозвіл оселитися в Швеції і до своєї смерті проживав у Стокгольмі.
Після смерті митрополита Александера парафії естонської діаспори на їхнє прохання були включені в місцеві єпархіальні структури Константинопольського Патріархату.
A. Lr.Aleksander Paulus [Архівовано 19 лютого 2022 у Wayback Machine.] // Eesti biograafilise leksikoni täiendusköide / Peeter Tarvel, Hans Kruus, Jaan Olvet; Akadeemiline Ajalooselts. — Tallinn/Tartu: Loodus, 1940. — L. 7. (ест.)