Berkostum kuning-hijau, pemilik klub ini adalah Pemerintah Kota Palembang.
Prestasi yang dicatat Laskar Segentar Alam antara lain juara Liga 3 Sumatera Selatan pada tahun 2021. Runner-up Liga 3 Sumatera Selatan tahun 2019. Semifinalis Liga 3 Sumatera Selatan tahun 2017, dan semifinalis Liga 3 Sumatera Selatan tahun 2008.
Juga melaju ke 16 besar Liga 3 putaran nasional musim 2021/2022 (seperti yang sudah disebutkan di atas). Namun gagal promosi ke Liga 2.
Prestasi terbaik yang dicatat PS Palembang adalah Juara Divisi 2 Liga Indonesia musim 1998/1999.
Bahkan PS Palembang merupakan satu-satunya tim yang berasal dari Bumi Sriwijaya (propinsi Sumatera Selatan) yang pernah mencicipi juara Divisi 2 yaitu pada musim 1998/1999 (seperti yang sudah disebutkan di atas).