Fue fundado en 1976 con el nombre Persijatim East Jakarta en la capital Yakarta, pero su sede está en Sumatra.
por razones financieras se movieron a Solo City y se renombraron Persijatim Solo Football Club.
Luego se cambiaron a Sumatra y se renombraron Sriwijaya Football Club, el nombre que tienen ahora.
Tiene como principal rival al Semen Padang FC, protagonizando el llamado Derby de la Vieja Indonesiao Derby de Sumatra.
En Negrita los que ganaron la Liga Indonesia