Александр Мацеевич родился в 1697 году (по другим данным — в 1696-м) во Владимире-Волынском, в семье православного священника, род которого шёл из польской шляхты. Он окончил Киевскую духовную академию и к 1733 году был уже иеромонахом Арсением. Тогда же он побывал в Устюге, Холмогорах и Соловецком монастыре, где спорил с заточёнными там староверами, и по итогам этой полемики написал «Увещевание к раскольнику». В 1734–1737 годах он участвовал в Камчатской экспедиции.

В 1741 году его посвятили в митрополита Тобольского и всея Сибири. В Сибири он защищал права новокрещёных инородцев от притеснения воевод, а духовенство — от вмешательства светского суда. Суровый климат подорвал здоровье, и в 1742 году владыку перевели в Ростов с назначением членом Синода.

В Синоде он оказался в резкой оппозиции к светской власти. Владыка настаивал перед Екатериной II на удалении светских чинов из состава Синода, утверждал, что сама синодальная система не имеет канонической основы, и делал вывод: патриаршество надо восстанавливать. Его записка «О благочинии церковном» стала первым протестом русской иерархии против синодального устройства.

Отношения окончательно испортились, когда распоряжения власти начали ограничивать монастыри в управлении их имуществами. В феврале 1763 года владыка совершил в Ростове «Чин отлучения», добавив в него слова против тех, кто обижает Божии церкви и монастыри и забирает имения, данные им прежними благотворителями. В марте он подал в Синод два донесения; Синод доложил императрице, что митрополит оскорбляет Её Величество. Суд длился семь дней: владыку осудили, низвели в звание простого монаха и заточили в Николо-Корельский монастырь.

Но и в ссылке он не замолчал: продолжал обличать действия властей в отношении церковных имуществ, сомневался в правах Екатерины II на престол, сочувствовал великому князю Павлу Петровичу. Делу придали политический характер, и в конце 1767 года его лишили монашества и приговорили к вечному заключению. Остаток жизни он провёл в Ревельском каземате под чужим именем — «Андрей Враль» — и умер там 28 февраля 1772 года.

В народе его почитали за смиренное перенесение скорбей, нестяжательность и мученический конец. К лику святых для общецерковного почитания владыка Арсений был причислен на Юбилейном Архиерейском Соборе в августе 2000 года.

Святителей на иконах принято писать в архиерейском облачении, с Евангелием или благословляющей рукой; узнают образ по имени и по добавлению — Ростовский.