Politeknik Transportasi Darat Bali (POLTRADA Bali) dulunya dikenal dengan sebutan Balai Pendidikan dan Pelatihan Transportasi Darat (BPPTD) Bali yang berdiri sejak tahun 2002 berdasarkan Keputusan Menteri Perhubungan Nomor Km 73 tahun 2002 tentang Organisasi dan Tata Kerja Balai Pendidikan dan Pelatihan Transportasi Darat. Dibangun diatas tanah seluas 16.130 m2 dan berlokasi di Jalan Batuyang no. 109x Batubulan Kangin, Gianyar Bali.
Pada saat awal berdiri BPPTD Bali dipimpin oleh Kepala Balai (Eselon III/b) dan dibantu oleh Kepala Sub Bagian Tata Usaha dan Kepala Seksi Penyelenggara beserta staf
Seiring dengan perkembangan jumlah peserta diklat dan tambahan tupoksi dari STTD untuk mendidik Taruna/i Diploma II Pengujian Kendaraan Bermotor berdasarkan Keputusan Ketua Sekolah Tinggi Transportasi Darat, Nomor: SK. 23/X/KP.007/STTD 2006 tentang penyelenggaraan program studi Diploma II Pengujian Kendaraan Bermotor di BPPTD Bali, BPPTD Bali memperbaharui Organisasi dan Tata Kerjanya.