Comenzó a competir en 1926, un año después de la fundación de la Federación Boliviana de Fútbol (FBF). Su hito más importante es el título Sudamericano de 1963. En 1993 se clasificó al Mundial de Estados Unidos '94 por mérito propio y en 1997 obtuvo el subcampeonato de la Copa América organizada en Bolivia.
