Według przekazów Walerian należał do Legii Tebańskiej, oddziału wojskowego złożonego głównie z chrześcijan pochodzących z Teb w Egipcie. Podczas misji dotarł do Cumiany, gdzie podjął działalność na rzecz szerzenia chrześcijaństwa. Za swoją wiarę został skazany na śmierć przez ścięcie przez grupę żołnierzy. Przed egzekucją ukląkł na kamieniu, na którym według tradycji pozostały odciski jego kolan, świadczące o modlitwie i pokorze. Jego męczeństwo stało się symbolem wytrwałości w wierze i oddania Bogu.