1895 yılında Trujillo'da dünyaya geldi. Tam ismi Vitor Raul Haya De La Torre olan Peru'lu siyaset adamı soylu bir ailedendi. Siyasal yaşamına Peru Öğrenci federasyonu yöneticiliğiyle başladı. 1924'te, Meksika'da başka latin Amerikalı sürgünlerle birlikte Alianza Popular revolucionaria Americana'yı kurdu ve 1930'da bu kuruluşun Peru şubesini örgütledi. 1931'de ilk kez girdiği cumhurbaşkanlığı seçimini bir askere karşı kaybetti. Hapiste bulunduğu bir sırada yandaşları ayaklandı ve ayaklanmanın bastırılması yüzlerce kurbana mal oldu. 1945'te APRA, Peru'nun en önemli siyasal gücüydü; 1948'de yasaklandı ve Haya de la Torre beş yıl boyunca Kolombiya elçiliğine sığınmak zorunda kaldı.