L'histoire de la sélection bolivienne est intimement liée à la Copa América. En effet, le premier match de l'histoire des Andins a lieu lors de l'édition 1926, face au Chili. La guerre du Chaco contre le Paraguay interrompt la série de participations à la compétition puisque la Bolivie se retire entre 1929 et 1942. Il faut attendre 1945 pour la voir marquer ses premiers points (matchs nuls contre l'Équateur et la Colombie) et 1949 pour assister à sa première victoire dans la compétition (3-2 face au Chili).