Cuando Leguizamo tenía cuatro años de edad, su familia emigró a Estados Unidos y vivió en varios vecindarios de Queens en la ciudad de Nueva York, como Jackson Heights.