Dès la fin des années 1930, l'Alfonso Ugarte se fait un nom en faisant quelques coups : le , il obtient sa première victoire en match international en battant 3-2 les Brésiliens de São Cristóvão, alors en tournée au Pérou. Cinq ans plus tard, le , il parvient à battre 2-1 l'Independiente d'Argentine à Trujillo : ses joueurs reprendront à leur compte le surnom de leurs hôtes vaincus "Diablos Rojos" (« les Diables rouges ») après cette victoire retentissante à l'époque. En 1947, il tient en échec l'équipe du Pérou 4-4 dans un match de préparation au championnat sud-américain 1947.