Gutierre vivió un largo tiempo en Valencia, en donde fue soldado a las órdenes de Carlos I participando, en 1541, en la Jornada de Argel. Durante su estancia en Italia entró en contacto con la lírica petrarquista que tanto habría de influir en él; leyó a Luigi Tansillo, Ludovico Ariosto y Pietro Bembo, pero su lírica se inspira fundamentalmente en la del toscano Francesco Petrarca, en la del valenciano Ausiàs March y en la del toledano Garcilaso de la Vega.