Tim ini pada tahun 2008 menghuni Divisi Satu Liga Indonesia setelah pada musim kompetisi 2007 menjadi juara kedua Kompetisi Divisi II PSSI sekaligus promosi ke divisi I. Sebelumnya, Persewangi meraih juara 4 dalam kompetisi divisi III 2006 dan promosi ke divisi II 2007.
Persewangi juga pernah menghasilkan beberapa pemain yang bermain untuk tim nasional, seperti Hendro Kartiko, Zaenal Ichwan, Imam Hambali, dsb.[butuh rujukan]
Pada Agustus 2024, pemegang saham PT. Persewangi Banyuwangi Laskar Blambangan (PBLB) yang menaungi Persewangi menjual 100% kepemilikan saham kepada Purwo Handoko dan Handoko. Manajemen baru berhasil membawa Persewangi menjadi Juara Liga 4 Jawa Timur dan menembus 16 Besar Putaran Nasional Liga 4 musim 2024/2025
Julukan
Laskar Blambangan
Laskar Blambangan adalah julukan dari Persewangi Banyuwangi. Nama "Blambangan" diambil dari "nama Kerajaan Hindu" yang dahulu terdapat di "Kabupaten Banyuwangi". Alasan diberinya julukan Laskar Blambangan kepada "Persewangi Banyuwangi", karena diharapkan pemain mempunyai jiwa yang kuat dan bersemangat serta tangguh menghadapi lawan layaknya pasukan Kerajaan Blambangan.
Prestasi
Persewangi Senior
Runner up Divisi II 1996/97
6 Besar Divisi III 2006
Runner up Divisi II 2007
Juara Piala Wali kota Pasuruan 2007
6 Besar Piala Gubernur Jatim 2005
8 Besar Piala Gubernur Jatim 2006
Runner up Divisi II 2007
Juara 2 Divisi II 2009/2010
promosi ke divisi I 2010/2011
Peringkat 6 Divisi I dan promosi ke divisi utama 2011/2012