Gregorio Paz was born in San Miguel de Tucumán in 1797. He was the son of Juan Bautista Paz, who served several times as minister of the province, and his brother was the vice president Marcos Paz. Gregorio Paz joined the Northern Army in 1814, where he participated in the Battle of Sipe-Sipe.