Nato a Toledo all’inizio del VII secolo, crebbe in una nobile famiglia visigota. Fu educato a Palencia, e con alcuni suoi condiscepoli fondò il famoso monastero di Complutum (attuale Alcalà de Henares, in Spagna), presso Astorga, cui diede regole molto rigorose. Poi con l’aiuto di altri fratelli fondò monasteri e case religiose che risultarono assai fiorenti: è per questo che san Fruttuoso si meritò il nome di “padre del monachesimo spagnolo”.
Nel X concilio di Toledo fu eletto arcivescovo di Braga, ma nonostante la nuova carica continuò la vita del monaco, fedele osservante della regola e dello spirito di preghiera e penitenza. La morte lo colse nel 665 circa.