PerserikatanPersatuan Sepak bola Sleman (PSS) lahir pada Kamis Kliwon tanggal [[20 Mei]] [[1976]] semasa periode kepemimpinan Bupati Drs. KRT. Suyoto Projosuyoto. Lima tokoh yang membidani kelahiran PSS adalah H. Suryo Saryono, Sugiarto SY, Subardi, Sudarsono KH, dan Hartadi. PSS didirikan pada awalnya hanya mereka senang dengan sepak bola. Dengan sepak bola mereka yakin akan menambah teman, meningkatkan persaudaraan dan tentu saja dengan sendirinya meningkatkan persatuan dan kesatuan masyarakat [[Kabupaten Sleman]]. Lahirnya PSS dilatarbelakangi bahwa pada waktu itu di [[Daerah Istimewa Yogyakarta]] (DIY) baru ada dua perserikatan yaitu [[PSIM Yogyakarta]] dan [[Persiba Bantul]]. Waktu berdirinya PSS hampir bersamaan dengan saat berdirinya Persikup [[Kulon Progo]] dan Persig [[Gunungkidul]]. Saat itu, selain di [[Kota Yogyakarta]], potensi sepak bola di empat daerah kabupaten tidak terpantau dan kurang terkelola dengan baik. Padahal beberapa daerah di [[Kabupaten Sleman]], seperti [[Prambanan, Sleman]] dan [[Kalasan, Sleman]] sejak dulu sudah memiliki tim sepak bola yang tangguh, yang ditandai dengan hadirnya beberapa tim luar daerah yang mengadakan pertandingan uji coba dengan tim di kawasan tersebut. Meskipun klub-klub sepak bola di [[Kabupaten Sleman]] telah ada dan tumbuh, tetapi belum terorganisasi dengan baik karena di [[Kabupaten Sleman]] belum ada perserikatan. Hal ini berdampak terhadap kelancaran klub-klub sepak bola di [[Kabupaten Sleman]] dalam mengadakan kompetisi sehingga banyak pemain dari [[Kabupaten Sleman]] yang bergabung ke klub-klub sepak bola di [[Kota Yogyakarta]] dan [[Kabupaten Bantul]].
Keinginan masyarakat yang kuat di [[Kabupaten Sleman]] untuk memiliki perserikatan klub sepak bola akhirnya mulai terwujud dengan adanya informasi yang disampaikan oleh Komda [[PSSI]] [[DIY]] pada waktu itu (Prof. Dr. Sardjono) yang menyatakan bahwa syarat untuk membentuk perserikatan sepak bola minimal harus ada lima klub. Di [[Kabupaten Sleman]] pada waktu itu sudah ada lima klub yaitu PS Mlati, AMS Seyegan, PSK Kalasan, Godean Putra dan PSKS [[Sleman]]. Akhirnya, tepat pada tanggal [[20 Mei]] [[1976]], PSS dibentuk dengan Ketua Umum Gafar Anwar (seorang polisi).
