Lembaga Sertifikasi Profesi Politeknik Transportasi Darat Bali (Poltrada Bali) dulunya dikenal dengan sebutan LSP Balai Pendidikan dan Pelatihan Transportasi Darat (BPPTD) Bali yang berdiri sejak tahun 2015 berdasarkan Keputusan Kepala Balai Pendidikan dan Pelatihan Transportasi Darat Bali Nomor SK. 112/BPPTD-2015 Tahun 2015 tentang Pembentukan Lembaga Sertifikasi Profesi LSP Poltrada Pihak Pertama (P-1) Lembaga Pendidikan dan Pelatihan (LDP) di Lingkungan Balai Pendidikan dan Pelatihan Transportasi Darat Bali dan ditegaskan dengan pemberian lisensi LSP oleh Badan Nasional Sertifkasi Profesi (BNSP) Nomor KEP.0439/BNSP/IV/2016 tanggal 19 April 2016.

Seiring dengan perkembangan Organisasi dan Tata Kerja dari Balai Pendidikan dan Pelatihan Transportasi Darat (BPPTD) Bali menjadi Politeknik Transportasi Darat (Poltrada) Bali, maka LSP BPPTD Bali mengajukan perubahan nama menjadi LSP Poltrada Bali, sesuai Surat Keputusan Direktur Poltrada Bali Nomor KP-Poltrada Bali 260 Tahun 2023 tanggal 27 Maret 2023. Badan Nasional Sertifikasi Profesi (BNSP) mengakui perubahan nama tersebut melalui Surat Keputusan Nomor KEP.1675/BNSP/VII/2023 tanggal 31 Juli 2023.