Paz nació en Buenos Aires el 2 de octubre de 1842, hijo de José Ezequiel Paz Pereyra Mariño y de Jacoba Cueto Cernadas; nieto paterno de Juan Bautista de Paz y Figueroa y de María Plácida Pereyra Mariño.