고대 전설에 따르면 성 발레리우스(또는 발레리오)는 독일 남서부 트리어의 초대 주교인 성 에우카리오(Eucharius, 12월 8일)의 제자로 복음 선포를 위해 사도 성 베드로(Petrus, 6월 29일)에 의해 성 에우카리오와 성 마테르노(Maternus, 9월 14일)와 함께 갈리아 지방으로 파견되었다고 한다. 그들은 프랑스 북동부 알자스(Alsace) 지방에서 복음을 전해 많은 이방인을 개종시켰고, 독일의 트리어(Trier) 지방으로 가서도 큰 성공을 거두었다. 성 에우카리오는 트리어를 주교좌로 정하고 그 도시의 초대 주교로서 25년간 사목하다가 죽음이 임박했음을 알고 성 발레리오를 자기의 후계자로 세웠다. 성 에우카리오가 선종한 후 성 발레리오는 트리어의 두 번째 주교로서 15년 동안 사목했다고 한다.

   그런데 중세 시대에 자기 교구의 명성을 위해 그 도시의 초대 주교와 사도와의 연관성을 무리하게 연결하는 경향이 있었다. 옛 “로마 순교록”은 1월 29일 목록에서 사도 성 베드로의 제자인 성 발레리오 주교가 트리어에서 선종했다고 했다. 그런데 2001년 개정 발행되어 2004년 일부 수정 및 추가한 “로마 순교록”은 같은 날 목록에서 그를 오늘날 독일에 속한 갈리아 지방 트리어 교구를 두 번째로 맡았다고 기록하며 사도 성 베드로와의 관련 내용을 삭제하였다. 그리고 선종 시기 또한 3세기 이후로 기록했는데, 대체로 320년경에 선종한 것으로 보고 있다.♣