Menyebut nama PSP Padang (Persatuan Sepak bola Padang), mengingat sejarah panjang persepak bolaan tanah air, sebab PSP Padang memang bukan tim kemarin sore, Pandeka Minang (julukan PSP) terlahir lebih dulu dari republik ini, pada tahun 1928.
Tahun 1928, dengan nama Sport Vereniging Minang (SVM) yang diketuai oleh Dr. Hakim dalam ini bernaung organisasi sepak bola Padang yang dikenal engan Ilans Padang Electal (IPE), yang menjadi cikal bakal lahirnya PSP Padang
Usia IPE tidak berlangsung lama, karena Pemerintah Kolonial Belanda kemudian mengubah dan membentuk organisasi pemain sepak bolaan Padang pada tahun 1935 dengan nama Voetballbond Padang En Omstreken, masa ini diketuai oleh orang Belanda yang "gila bola" yaitu Meneer Vander Lee. Masa meneer ini pertandingan dimalam hari digelar di Lapangan Dipo (kini, Taman Budaya Padang).
Seiring dengan gejolak politik dalam negeri, pada tahun 1942, Belanda menyerahkan kekuasaannya kepada Jepang. Aksi pertama Jepang adalah membumihanguskan segala hal yang berbau Belanda, tak terkecuali VPO. Keganasan negeri matahari terbit ini menyebabkan tak ada prestasi sepak bola Padang yang mencuat baik secara tim maupun individu.
Kendati demikian, kehadiran Jepang itu ada hikmahnya. Ketika itu St. Mantari bersama tokoh-tokoh sepak bola Padang lainnya berinisiatif mengganti nama VPO menjadi Persatuan Sepak bola Padang, dan Yusuf St. Mantari menjadi ketua umum pertama dengan nama PSP. Ternyata padda masa itu, Jepang sama sekali tidak mengusiknya. dalam catatan itu pula nama PSP dipakai untuk pertama kalinya.
Banyak Direkrut Timnas
Ismail Lengah muncul sebagai ketua umum periode 1950-1953 yang kemudian diteruskan oleh Ahmad Husein (1955-1957). Masa ini dibangun Stadion Imam Bonjol yang merupakan stadion kebanggaan warga Padang.
Pada tahun 1953-1959, persepak bolaan terhenti karena terjadinya gejolak PSSI. Baru pada tahun 1959-1966, PSP Padang kembali melahirkan pemain yang membela Merah Putih. Selain Yus Etek yang masih bertahan, muncul nama-nama baru seperti Sagar Koto, Zulfar Djeze dan Oyong Liza, kapten timnas pada era itu, yang menjadi andalan timnas.
PSP Padang mengikuti turnamen HUT PSSI di Jakarta pada tahun 1982. PSP dimotori Suhatman Imam dengan pemain lainnya seperti Marvin Efeni, Arif Pribadi dan Tukijan. Hasilnya tidak mengecewakan, PSP mampu menjadi kampiun pada turnamen yang diselenggarakan badan sepak bola tertinggi di Inddonesia itu setelah menundukkan PSA Ambon 3-2. Tropi plus sebuah mobil dibawa pulang ke Padang.
Masih pada tahun 1980-an, persisnya pada era kepemimpinan Syahrul Ujud (wali kotaPadang waktu itu), kali pertama PSP masuk ke Divisi Utama. Pada tahun itu pula berdiri stadion yang diberi nama Stadion Agus Salim yang merupakan bekas arena Pacuan Kuda Rimbo Kaluang.
PSP diarsiteki oleh Jenniwardin (1986-1987). Sayangnya, PSP tak mampu mengimbangi tim-tim perserikatan lainnya. Alhasil, tim PSP yang bermaterikan permain seperti: Dahlan, Mai, Aldi Hendra Susila dan Delfi Adri menemui nasib tragis, terlempar ke Divisi I.
Perubahan nama
IPE (Illans Padang Electal) 1928–1935 (IPE adalah bagian dari SVM (Sport Vereniging Minangkabau atau Ikatan Olahraga Minangkabau))
