PSBL sempat menuai sejumlah prestasi gemilang dan eksis di dunia persepak bolaan nasional. Seperti, pada era tahun 2000 PSBL menjadi lima besar wilayah barat Sumatra, dengan pemain yang terkenal saat itu Yoseph Iyai, Meiyadi Rakasiwi, Ahmad Noval, dan penyerang asingnya Felipe Cortez. Pada tahun 1980-an dengan nama Jaka Utama pernah menjuarai PON dan segerap prestasi lainnya.
