[1]​ Era el hijo mayor de Fernando Pérez de Traba y Sancha González,[a]​ lo que lo convertía, por tanto, en nieto del conde Pedro Froilaz.

Está documentada su aparición escrita en 1140, junto con su padre, en 1144, junto con su esposa Elvira, y en 1149, cuando realiza varias donaciones al monasterio de Santa María de Monfero.

Desde 1153 Gonzalo es considerado sucesor de su padre, y en un documento del 12 de octubre del mismo año figura ya como conde en Galicia.

[1]​ Con ella tuvo a: Según López Sangil, después de enviudar, el conde volvió a casar —sin que conste que hubiese descendencia— con Elvira Rodríguez, hija del conde Rodrigo Álvarez.

Elvira falleció en 1161, cinco años después del documento de 1156 donde figura que Gonzalo ya estaba casado con Berenguela.