José Mujica er fra den fattige bydelen Paso de la Arena i Montevideo, og er sønn av Demetrio Mujica og Lucy Cordano. Far en estanciero som var falt i fattigdom, og var av baskisk herkomst - med røtter i småbyen Muxika.