Semen Padang Football Club resmi berdiri pada 30 November 1980 dengan nama awal PS Semen Padang. Klub ini lahir dari gagasan Ir. H. Azwar Anas, Gubernur Sumatera Barat kala itu, yang melihat perlunya sebuah klub profesional untuk mengangkat prestasi sepak bola Minangkabau.

Nama julukan Kabau Sirah diambil dari bahasa Minang yang berarti "kerbau merah", merepresentasikan kekuatan dan semangat juang masyarakat Minangkabau.

Pada awal berdirinya, Semen Padang memulai kompetisi di Divisi II Galatama. Hanya dua tahun berselang, klub sukses menjuarai Divisi II dan promosi ke Divisi Utama Galatama pada 1982.

Prestasi puncak terjadi pada 1992 ketika Semen Padang menjuarai Piala Galatama, mengalahkan Arema Malang di partai final. Gelar ini menegaskan posisi klub sebagai tim elit nasional.

Seiring reformasi kompetisi nasional, Galatama digabung dengan Perserikatan dan lahirlah Liga Indonesia. Semen Padang tetap konsisten menjadi bagian kompetisi kasta tertinggi.

Di masa ini, Stadion Haji Agus Salim resmi menjadi markas dan klub mencetak sejumlah pemain legenda yang menjadi ikon sepak bola Sumatera Barat.

Era keemasan modern Semen Padang hadir ketika klub tampil di Indonesia Premier League musim 2011/2012. Di bawah asuhan pelatih Nilmaizar, Semen Padang tampil dominan sepanjang musim hingga mengangkat trofi juara.

Keberhasilan ini membawa Semen Padang ke Piala AFC 2013, di mana klub berhasil menembus babak perempat final. Pencapaian tersebut membuat klub mendapat julukan "Barcelona-nya Asia Tenggara".

Perjalanan Semen Padang tidak selalu mulus. Klub sempat merasakan pahitnya degradasi ke Liga 2, namun mental baja khas Minangkabau membuat tim selalu bangkit.

Pada 2018, Semen Padang sukses menjadi runner-up Liga 2 dan kembali promosi ke Liga 1. Perjalanan naik-turun ini justru memperkuat identitas klub sebagai tim pekerja keras yang tidak pernah menyerah.

Semen Padang FC tidak bisa dipisahkan dari basis pendukungnya yang fanatik dan setia. Atmosfer Stadion Haji Agus Salim selalu hidup oleh nyanyian dan semangat suporter.