Barbadillo debuterte som profesjonell fotballspiller med klubben Sport Boys Callao i 1972 da han var atten år gammel. I 1974 ble han overflyttet til Defensor Lima. I 1975 reiste Barbadillo til Monterrey i Mexico for å spille med klubben UANL Tigres, en klubb han scoret mer enn 60 mål for i de seks årene han spilte der. Barbadillo ble fort lagt merke til og blir husket som en legende.