בוליביה השתתפה לראשונה בקופה אמריקה 1926 וסיימה במקום החמישי והאחרון, כאשר היא מפסידה בכל משחקיה. שנה לאחר מכן שוב השתתפה בוליביה בקופה אמריקה וסיימה במקום הרביעי והאחרון כאשר שוב היא מפסידה בכל משחקיה. בוליביה הוזמנה לשחק בטורניר גמר גביע העולם הראשון, מונדיאל 1930, אך הובסה בשלב הבתים 4-0 על ידי יוגוסלביה וברזיל. בוליביה לא השתתפה בטורניר המוקדמות של שני המונדיאלים הבאים. בוליביה שבה להשתתף בקופה אמריקה 1945 לאחר שפרשה מששת הטורנירים הקודמים. לראשונה בוליביה לא הפסידה בכל משחקיה, כאשר היא מסיימת שניים ממשחקיה בתיקו (מול קולומביה ואקוודור) ובכך לראשונה לא סיימה במקום האחרון בטורניר. בקופה אמריקה 1949 השיגה בוליביה את ניצחונה הראשון בטורניר גדול, 2-3 על צ'ילה ובהמשך ניצחה שלושה משחקים נוספים בדרך להישג שיא שלה עד אז, מקום הרביעי מתוך 8 נבחרות. בוליביה העפילה למונדיאל 1950 מבלי ששיחקה בטורניר המוקדמות בעקבות פרישתה של ארגנטינה. בטורניר הגמר הובסה בוליביה 8-0 על ידי אורוגוואי והודחה. בוליביה השתתפה לראשונה במוקדמות מונדיאל 1958, אך לא העפילה לטורניר הגמר בעקבות הפסד חוץ לארגנטינה במחזור הסיום של שלב הבתים. בוליביה לא העפילה למונדיאל 1962 לאחר שלא עברה את אורוגוואי בצמד המשחקים על ההעפלה לטורניר הגמר.