Ermite et fondateur de nombreux monastères en Espagne, Fructueux est élu archevêque de Braga, au Portugal, par les pères du concile de Tolède, le 1 décembre 655. Le prélat conserve l'habit monastique et fait toujours preuve d'une grande humilité. Mort le 16 avril 665, Fructueux est enseveli au monastère de Montel comme il l'avait désiré. En 1102 son corps est dérobé par Diego, évêque de Compostelle, en Galice, déposé d'abord à Tuy, puis solennellement transféré à la cathédrale Saint-Jacques.