Nacido como "Antonio Villar" en el barrio de Boyle Heights, al este del Centro de Los Ángeles, de ascendencia mexicana, Villaraigosa tuvo una niñez inestable.