Mendoza syntyi La Pazissa. Hän lähti kotimaastaan vuonna 1962.Vuosina 1962-1970, Mendoza asui Argentiinassa,Yhdysvalloissa, Japanissa, Hongkongissa ja Filippiineillä.
27. marraskuuta vuonna 1970 kello 9:30 aamulla hän yritti murhata papiksi pukeutunteena paavi Paavali VI:n puukolla ennen kuin tämä ehti noustaä DC-8 yksityiskoneesen Manilan lentokentällä. 21. huhtikuuta vuonna 1971 Mendoza sai vankeustuomion hänet vapautettiin ja karkotettiin takaisin Boliviaan.
