Pochádzal z rodiny španielskeho osadníka a španielsko-portugalskej matky. Rodina sa usadila v Provincii Entre Ríos, kde sa začala venovať poľnohospodárstvu a miestnej politike. Po tom, čo v roku 1810 v Buenos Aires prebehla tzv. Májová revolúcia, odišla celá rodina na územie Banda Oriental (súčasný Uruguaj), kde sa pripojila k stúpencom španielskej monarchie. Už o dva roky sa však vrátili a Justa Josého poslali študovať do Buenos Aires. V roku 1819 sa vrátil do Entre Ríos a v obci pri meste Concepción del Uruguay sa začal venovať poľnohospodárstvu a obchodu, pričom sa postupne stal v týchto oblastiach veľmi úspešný. V tej dobe sa jeho brat Cipriano de Urquiza začal angažovať v provinčnej politike. V ďalšom období sa do politiky zapojil aj Justo José, v roku 1826 bol za Concepción del Uruguay zvolený do provinčného kongresu ako poslanec. Stál na čele opozície, ktorá odmietla za Provinciu Entre Ríos navrhovanú ústavu v roku 1826. O dva roky neskôr sa stal vojenským a civilným veliteľom v Concepción del Uruguay. V ďalších rokoch sa zúčastnil na viacerých vojenských ťaženiach.