Он был епископом Севастийским в Армении (ныне Зивас в восточной Малой Азии) и умер ок. 316 г. мученической смертью.

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

На пути к Севастии Власий стал совершать разные чудеса призывая Имя Христово. Он исцелял людей и помогал всем чем мог. У одной женщины был единственный сын, у которого во время еды рыбья кость засела в горле и он был при смерти. Помолившись Богу Власий вытащил кость и спас её сына.

По преданию, когда правитель Севастии попытался склонить Власия к язычеству пригрозив, что бросит его в озеро, святой ответил, что Христос избавит его. По приказу правителя его привели к озеру, где хотели сбросить в воду. Но, перекрестив воду, Власий сошёл на озеро и стал по нему ходить, повторяя подвиг Иисуса Христа. Сев посередине озера, он призвал слуг правителя призвать своих богов и повторить его подвиг. Призвав своих богов, 68 слуг правителя Севастии сошли в озеро и утонули.

Ступив на землю, Власий стал укорять нечестивого правителя. На это правитель ответил тем, что приговорил священномученика к смерти усекновением меча.

Перед казнью святой помолился Богу о прощении своих и людских грехов, а также о даровании помощи всем, кто будет его поминать. В этот момент, согласно житию, на него сошло светлое облако, из которого послышался голос:

Все прошения твои исполню, возлюбленный мой подвижник.

По преданию, тело Святого Власия погребла с почестями благочестивая женщина по имени Елисса на месте казни святого.

День памяти Святого Власия — 3 февраля.

В Западной Европе культ Власия всегда был очень распространён. В католической традиции он относится к четырнадцати святым помощникам. Считается, что его заступничество помогает от болезней горла.