BPS Kota Solok mulai berdiri pada tanggal 1 Maret 1971 dan beralamat di Jalan Sutan Syahril, tepatnya didepan Kantor Telkom sekarang.Pada tahun 1973pembangunan BPS Kota Solok di Jalan Syech Kukut telah selesai, sehingga sejak saat itu kantor BPS kota Solok beralamat di Jalan Syech Kukut no.96
Sejak berdirinya sampai saat ini BPS Kota SOlok telah dipimpin oleh sebanyak 8 orang pimpinan, yaitu:Syahrul Syah (alm:1971-1984),
Nazaruddin Dt R Malano(1984-1989),
Gindo Marah Udin (1989 - 1991),
M. Jus Dt Mangkudun (1991-1994),
Drs. Yanuar Harun (alm:1994-2001),
Ir. Muhammad Hudaya (2001-2004),
Aspul Marusin, SE ( 2004 - 2009),
Ir. Mukhdam Dt Panghulu Kayo(2009-sekarang.