PSP Padang was established in 1928 as Sport Vereniging Minang (SVM), under the
Padang football organization. Club later known as Ilans Padang Electal (IPE) became the forerunner to the establishment of PSP Padang. However, the existence of IPE did not last long, because the
Dutch Colonial Government changed it by forming a Padang football organization in 1935 with the name Voetballbond Padang En Omstreken, chaired by Meneer Vander Lee. They appeared for the first time at the 1957 PSSI National Championship. In the first qualifying round, Zone A was inhabited by PSS (
Pematangsiantar-East Sumatra) and
PS Palembang (
South Sumatera). PSP came out as the winner of zone A after winning 6–0 over PSS and 5–0 over PS Palembang. In the second qualifying round, PSP joined
Persib Bandung and
Persis Solo, again showing its superiority in a 3–1 win against Persib, followed by a 4–4 draw against Persis Solo. At the national level, they were ranked 5th with 4 points from the results of one win (5–1 against
Persebaya Surabaya), two draws (1–1 against
Persija Jakarta and
Persema Malang), and three defeats (against
PSMS Medan,
Persib Bandung, and
PSM Makassar). The
goalkeeper Yus Etek was called up for the
Indonesia national team. == Season-by-season records ==