Sus padres fueron Germán Leguía y Martínez (historiador y político) y Francisca Iturregui. Por línea paterna descendía de los Leguía de Lambayeque, siendo su pariente más notable el presidente Augusto B. Leguía (tío suyo); y por línea materna, descendía de Juan Manuel Iturregui, prócer lambayecano de la Independencia.