PSS斯莱曼 女子

PSS was established in 1976 as a regional football association for amateur clubs (known as Perserikatan) in Sleman, the third of its kind in Yogyakarta province after PSIM Yogyakarta and Persiba Bantul. PSS needed 24 years to reach the top-tier of the amateur Perserikatan competitions in 2000. After six years in the premier division, PSS was unable to complete the 2006 season after suffering from the 2006 Yogyakarta earthquake that killed more than 5,000 people and damaged thousands of buildings. However, the Indonesian football association PSSI did not relegate the three teams from Yogyakarta province, including PSS, although they forfeited their remaining games due to the earthquake's impact on their facilities and personal lives.

PSS left the top flight of Indonesian football in 2008 due to administrative matters. The club could not quickly adjust to the shift towards professional football with the launching of the Indonesian Super League (ISL) that year. ISL required Perserikatan clubs to wean off from their dependence on their region's state budget. Teams like PSS that continued to rely on the government had to compete in the second tier, which persistently used the Perserikatan's name for its top division (Divisi Utama). Amid heavy pressure from fans, PSS became a professional team in 2012 after the incorporation of PT Putra Sleman Sembada, the company that now manages the club. That move ensured PSS could return to the top flight if they manage to win promotion. PSS did so after winning the 2018 Liga 2 competition.