Su padre, Francisco Javier de Landaburu Fernández, fue diputado del PNV durante la II República y vicelehendakari del Gobierno Vasco, durante el franquismo, en el exilio de París, donde nació Gorka, que cursó allí sus estudios de periodismo.