Hijo del conde Bermudo Ovéquiz—por tanto, descendiente del conde Bermudo Núñez—y de su esposa Jimena Peláez,[a] gobernó varias tenencias en Galicia donde también fue dueño de vastas propiedades.
[3] Por su matrimonio con Toda Pérez de Traba, hija del conde Pedro Froilaz y de su segunda esposa Mayor «Gontrodo» Rodríguez,[4][5] Gutierre apoyó a su suegro, ayo y gran defensor de los derechos del infante Alfonso, futuro Alfonso VII de León, en su política en tierras gallegas así como en campañas militares durante la reconquista y repoblación.
Tuvo varios hermanos; el conde Suero Bermúdez, Alfonso Bermúdez— padre del conde Pedro Alfonso, uno de los personajes más importantes del siglo XII en Asturias[7]—Urraca Bermúdez, esposa del conde Gonzalo Ansúrez,[8] hermano de Pedro Ansúrez, y posiblemente, Jimena Bermúdez, esposa de Pelayo Muñoz.
[13] Igual que su hermano Suero, se mantuvo fiel a la reina Urraca y confirmó frecuentemente los diplomas reales.
[14] En ese mismo año, confirmó el acta oficial del traslado de la sede episcopal mindoniense.