Berdiri pertama kali pada tahun 1969 dengan nama Pusat Latihan Kejuruan Industri (PLKI) Padang diresmikan oleh Menteri Tenaga Kerja Laksamana Mursalin yang merupakan unit pelaksana teknis pada lingkungan Kantor Daerah Tenaga Kerja Provinsi Sumatera Barat terletak di Jalan Padang Baru No.81, Kota Padang. Tahun 1982, Memperoleh bantuan peralatan dari IBRD dan pindah lokasi ke Jalan Sungai Balang Bandar Buat, Kecamatan Lubuk Kilangan dengan nama Balai Latihan Kerja Industri (BLKI) Padang oleh Menteri Tenaga Kerja dan Transmigrasi Drs. Harun Zain. Setelah itu, berubah nama menjadi Balai Latihan Kerja (BLK) Padang pada tahun 1986.

BLK Padang diubah menjadi Balai Latihan Kerja Khusus Perdagangan (BLKKP) Padang yang diresmikan oeh Menteri Tenaga Kerja Drs. Abdul Latief pada tahun 1996. Tahun 2012, UPTD BLKKP Padang berubah nama menjadi UPTP Balai Latihan Kerja Industri (BLKI) Padang dibawah Direktorat Jenderal Pembinaan Pelatihan dan Produktivitas Kementerian Tenaga Kerja dan Transmigrasi RI. Melalui Peraturan Menteri Ketenagakerjaan RI No 21 tahun 2015 tentang Organisasi dan Tata Kerja Unit Pelaksana Teknis Bidang Pelatihan Kerja BLKI Padang berubah nama menjadi Balai Latihan Kerja Kelas Padang pada tahun 2015.

Akhirnya berdasarkan Permenaker nomor 1 tahun 2022 sebagaimana telah diubah dengan Permenaker nomor 1 tahun 2024, kini menggunakan nomenklatur nama satuan Kerja Balai Pelatihan Vokasi dan Produktivitas (BPVP) Padang