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

Когда император Ликиний послал в Севастию правителя Агриколу расправляться с христианами, солдаты, ловившие по горам зверей для арены, набрели на эту пещеру и увидели епископа в окружении львов, медведей и волков. Вернувшись с подкреплением, они сказали, что пришли взять его под стражу, и услышали в ответ: «Пожалуйста, чада мои. Я давно жду вашего прихода».

По дороге к правителю случились два чуда, которые и сделали святого таким узнаваемым. Навстречу вышла женщина с ребёнком: мальчик подавился костью и умирал. Епископ возложил на него руки, и ребёнок остался жив. Чуть дальше плакала другая бедная женщина — волк унёс у неё свинью, единственное её достояние. Святой позвал волка, и тот принёс добычу назад. Позже, когда святой изнемогал от голода в заключении, та же женщина заколола эту свинью и принесла узнику целый котёл мяса, сваренного с фасолью. В память об этом сложился обычай в день его памяти есть свинину с фасолью.

Агрикола пробовал сначала лестью склонить епископа к отречению, потом пытками. Вместе с ним перед правителем оказались женщины-христианки с детьми; им предложили спасти себя, принеся жертву идолам. Они согласились для вида — и, придя к воде, чтобы «омыть» идолов, побросали их в реку. Женщин казнили, а Власия велели утопить там же. Он перекрестился и пошёл по воде, а солдаты, бросившиеся за ним, утонули. Тогда правитель приказал обезглавить его. Житие относит это к 316 году.

Имя священномученика Власия стоит во всех древних церковных календарях. В Европе его почитают покровителем чесальщиков овец и людей, страдающих болезнями горла; в Армении его чтут особо. Частицы мощей хранятся в афонском монастыре Дионисиат и в других храмах. Память — 24 февраля; для носящих имя Влас это день именин.