Catatan sejarah kepemimpinan kepolisian di Sumatera Barat mencatat Soelaiman Effendi sebagai salah satu pimpinan pada masa awal, yakni periode 1945-1949.
Setelah itu terdapat nama Kaharudin Datuak Rangkayo Basa yang memimpin pada 1953-1958. Kaharudin merupakan tokoh penting dalam sejarah kepolisian Sumatera Tengah dan kemudian dikenal sebagai Gubernur pertama Sumatera Barat.
Kepemimpinan kemudian berlanjut kepada Soemarno pada 1959-1960, Soedjono pada 1960-1962, Soebroto Brotodiredjo pada 1962-1964, serta Hadisaputro pada 1964-1965.
Memasuki pertengahan 1960-an, kepemimpinan berganti kepada Koeswadi pada 1965-1966 dan Adam Syamsul Bahri pada 1966-1970. Jack Subardja tercatat memimpin pada 1970, kemudian dilanjutkan Soewadjiono pada 1970-1971.
Setelah itu, Soekanto Wigiosoekarno memimpin pada 1971-1975, Soekrisno pada 1975-1977 dan Warsito pada 1977-1979.
Memasuki era 1980-an hingga 2000-an, perjalanan kepemimpinan berlanjut dengan Ahmad Isnadi pada 1984-1986, Koesparmono Irsah pada 1986-1987, Siman Supardi pada 1987-1988, serta M Zahri Amin pada 1988-1990.
Setelah itu, posisi pimpinan kepolisian Sumatera Barat secara berurutan ditempati Poeloeng Soehartono pada 1990-1991, Hendro Pramono pada 1991-1993, Yusuf Nairan pada 1993-1994, Nana S Permana pada 1994-1995, Yuzar Hasan pada 1995-1996, Eddy Kadir pada 1996-1997, dan Boedi R Koestono pada 1997-1999.
Memasuki penghujung 1990-an, tercatat Dasrul Lamsuddin, Didi Kusumayadi, hingga Adang Firman. Setelah itu kepemimpinan berlanjut kepada Herman Hidayat, Sri Kresno TJ dan Utjin Sudiana D.
