Trận thi đấu quốc tế đầu tiên của đội tuyển Bolivia là trận gặp đội tuyển Chile vào năm 1926. Thành tích tốt nhất của đội cho đến nay là chức vô địch Nam Mỹ 1963 và vị trí thứ tư của đại hội Thể thao liên châu Mỹ 2007. Đội đã 3 lần tham dự World Cup vào các năm 1930, 1950, 1994 và 1 lần tham dự cúp Liên đoàn các châu lục là vào năm 1999, tuy nhiên đều không vượt qua được vòng bảng.