Родился 31 января 1800 года в Иоаннине, в Эпире, Греция, в благочестивой семье. В крещени был наречен Афанасием. Родители его скончались когда он был еще очень юн, и уже в девять лет от роду он отправился в Кидонию в Малой Азии, где стал учеником в школе иеромонаха Григория (Сарафиса). Его смирение и благочестие привлекло к нему любовь отца Григория и прочих учителей. Мальчик оставался в школе пять лет, превзойдя соучеников в знаниях и добродетелях.
Однажды знаменитый духовный наставник отец Даниил Загорский из Фессалии прибыл в школу чтобы исповедать учеников. Тогда же Афанасий сделался учеником Даниила.
Вскоре после этого, отец Датиил решил удалиться на Святую Гору и посвятить себя духовной борьбе. Афанасий молил старца не оставлять его, но взять с собой. Юноша вызвался быть монахом на Афоне. Опытный наставник, Даниил обучил Афанасия, который вновь показал себя внимательным учеником. Когда Даниил постригал ученика, он сказал что ему предстоит постигнуть три важных урока: во-первых осечь свою волю, во-вторых снискать смирение, в-третьих научиться послушанию. "Если отсечешь свою волю то станешь смиренным, а если во всем сохранишь послушание, преуспеешь и в других добродетелях, и Бог прославит тебя."
После дальнейшего испытания, старец Даниил постриг Афанасия в монашество и дал ему имя Арсений. Шесть лет Арсений пребывал на Афоне вместе со старцем, но затем они были вынуждены покинуть Святую Гору из-за гонений против колливадов - поборников строгого сохранения Святого Предания.
В начале 1821 года, до Греческой войны за независимость, наставник и ученик прибыли в Пенделийский монастырь близ Афин, но оставались здесь недолго, так как отцу Даниилу было открыто скорое разрушение обители турками.
Тогда подвижники переместились на Кикладские острова на юге Эгейского моря. Вначале они остановились в Паросе, возможно потому что многие из колливадов осели здесь, но со временем решили обосноваться на острове Фолегандр. Тут не было учителей и жители просили отца Даниила позволить Арсению стать наставником их детей. Старец согласился и Арсений был рукоположен во диакона, а затем назначен государством на должность учителя. Арсений оставался здесь с 1829 по 1840 год, преподавая все необходимые предметы а также воспитывая учеников в Христианском благочестии.
Перед своей кончиной, последовавшей в 1837 году, отец Даниил завещал ученику перенести свои останки на Афон по прошествии двух лет. Арсений, согласно последней воле наставника, отбыл на Афон в назначенный срок, но по дороге остановился в Паросском Георгиевском монастыре. Монастырский игумен отец Илия (Георгиадис) скзал отцу Арсению что, по Божией воле, ему надлежит остаться в Геогиевском монастыре. Арсений принял эти слова и в (1840)) году Арсений вступил в братство обители. Так, по промыслу Божию, он избежал поездки на разоренный Афон, который был в то время оккупирован турецкими войсками, что повлекло массовый исход монахов - пять из шести тысяч покинули Святую Гору.
В Геогиевском монастыре Арсений нашел истинных и умудренных подвижников, достойных всяческого подражания. Когда, в возрасте сорока семи лет, Арсений был рукоположен во иерея, он с новой силой принялся за духовные упражнения. Ежедневно он изучал Священное Писание и Отеческие книги, воспринял дар непрестанной сердечной молитвы и слез. В последнем он уподобился своему покровителю, святому Арсению Великому, который постоянно проливал покаянные слезы. Когда он стоял перед алтарем, Арсений чувствовал что предстоит Самому Богу, и всегда служил с сокрушением. Во время службы лице его часто озарялось, уподобляясь ангельскому лику.
С течением времени жители Пароса узнали об отце Арсении, нашли в нем выдающегося духовника. Люди сходились к нему ото всей округи, и всех он принимал с отеческой теплотой, находя для каждого необходимое духовное лекарство.
Одна девушка из Сироса пришла в Преображенский монастырь к своей сестре, которая состояла там монахиней. Монахиня уже была уведомлена что ее сестра впала в тяжелый грех, и, узнав что та стоит за воротами монастыря, закричала ей чтобы шла вон и не загязняла бы обитель своей нечистотой. Несчастная просила прощения, но сестра-монахиня не нашла в себе жалости, отверглась совей сестры, и, побив ее, закричала вслед чтобы та утопилась.
Девушка бежала прочь от монастыря в отчаянии, думая покончить с собой. Как раз в это время отец Арсений был на пути в эту самую обитель. Увидев ее в таком состоянии, он спросил девушку что случилось. Она рассказала, что была совращена злыми мужчинами и женщинами, но, осознав свой грех, пришла в монастырь просить помощи у сестры. Старец предложил излечить ее от ран телесных и душевных, и идти с ним в монастырь. Хотя девушка боялась монахинь, угрожавших убить ее, старец убедил ее что вверит ее Самому Христу. Утешая ее и подвигая к исповедани и раскаянию в своих грехах, он привел ее в обитель, принял исповедь и постриг в монахини. Затем он призвал сестер обители и строго выговорил виновным монахиням. Напоминая о им о блудном сыне и о том что Христос пришел спасать грешных, он указал им на их страшное бессердечие и отлучил виновных от причастия на три года, если они не осознают своего греха. Монахини горько расплакались и отец Арсений ослабил епитимию и простил их. Бессердечную сестру он отлучил лишь на год, а ее пособниц - на шесть месяцев.
Отец Арсений предвидел свою смерть за месяц перед кончиной. На литургии в праздник святого Василий он объявил что скоро отойдет в мир иной. С большим усилием он смог совершить Богослужение на Крещение Господне, а после службы сказал монахиням что это была его последняя литургия. Новость эта быстро распространилась по всем деревням Пароса. Люди плакали и спешили проститься с любимым духовным отцем, получив последнее благословление. За день до кончины он созвал монахинь и сказал что завтра преставится, а 31 января 1877 года причастился Святых Даров и отошел ко Господу.
Три дня люди приходили приложиться к его телу, а затем мощи святого были перенесены к месту погребения, которое он сам избрал.
Преподобный Арсений Паросский был прославлен Константинопольским Патриархатом в 1967 году.
