Persiba sejatinya bukan klub baru di Liga Indonesia. Klub kebanggaan warga Bantul itu pernah juara divisi utama pada 2010-2011.
Persiba pun naik kasta ke level tertinggi. Sayang waktu itu ada dualisme PSSI membuat Persiba main di LPI sebelum akhirnya mentas di ISL pada tahun 2014.
Sayang tahun itu, Persiba terdegradasi ke divisi utama. Divisi utama pun berganti nama menjadi Liga 2.
Kiprah Persiba di Liga 2 tak berjalan mulus. Pada musim 2017, Persiba terdegradasi ke Liga 3 hingga saat ini.
Kini Laskar Sultan Agung tengah berjuang kembali merengkuh kejayaan. Tentua fans Persiba berharap hadirnya sponsor baru membuat Persiba bisa tampil maksimal.