Les origines comme la vie d'Étienne sont peu connues. Il se pourrait qu'il appartienne à la maison des comtes ou vicomtes de Gévaudan, le prénom Etienne étant assez commun dans cette famille[1]. Il reste, par ailleurs, dans les annales du diocèse de Mende comme étant le premier évêque à signer « évêque de Mende » et non plus « des Gabales » ou « du Gévaudan ».
En mai 951, il apparaît aux côtés du comte Raymond de Rodez dans un pèlerinage vers Rome, où il va solliciter les conseils du pape Agapet II[2].
En cette même année 951, alors qu'il désire relever le monastère de Sainte-Énimie dans les gorges du Tarn, il va chercher le soutien de l'évêque du Puy, Godescalc, l'instigateur de la Via Podiensis vers Saint-Jacques-de-Compostelle[3]. Godescalc accepte de lui venir en aide, à la seule condition que le monastère soit placé sous la dépendance absolue de l'abbaye de Saint-Chaffre.