Gabriel Gurméndez nació en Montevideo el 4 de julio de 1961. Fue al British School y luego estudió para ingeniero industrial en la Universidad de la República. Está casado con María Laura Piñeyro y tiene tres hijos Jose, Ignacio y Luis. Realizó estudios post-universitarios en economía y dirección de empresas.
Fue designado como Ministro de Transporte y Obras Públicas, Presidente de ANTEL, y Presidente interino de OSE, AFE y ANCAP durante el gobierno de Jorge Batlle. Anteriormente, fue Director de ANTEL entre 1990 y 1993. Ocupó también varios cargos gerenciales en empresas privadas. En 2020, el presidente Luis Lacalle Pou lo volvió a designar Presidente de ANTEL.
En octubre de 2023 renunció a su cargo en ANTEL para aceptar la precandidatura a la Presidencia de la República por el Partido Colorado.