Politeknik Keselamatan Transportasi Jalan kali pertama dikenal dengan nama Balai Pendidikan dan Latihan Transportasi Jalan Raya (Balai Diklat Trans Jaya) Tegal yang didirikan pada tanggal 14 Mei 1971 dan pada tanggal 27 September 1971 dibuka dan diresmikan oleh Direktur Jenderal Perhubungan Darat, Sumpono Bayuaji. Lokasinya menempati bekas pergudangan PJKA (SCS) dengan luas areal kurang lebih 6,5 hektar, terletak di Jalan Semeru Nomor 3 Kota Tegal, Jawa Tengah. Awal berdirinya lebih dikenal sebagai Pusdik Perhubungan Darat di bawah naungan Lembaga Pendidikan (LEMDIK) Perhubungan Darat Jakarta. Dengan adanya perubahan struktur organisasi Departemen Perhubungan Nomor KM.415/U/PHB-1975, nama LEMDIK Perhubungan Darat diubah menjadi Pusat Pendidikan dan Pelatihan Perhubungan Darat (Pusdiklat Perhubungan Darat). Pusdik Perhubungan Darat di Tegal berubah menjadi Unit Pelaksana Pendidikan dan Latihan Perhubungan Darat dan dengan Surat Keputusan Menteri Perhubungan Nomor KM.51/OT/PHB-1978 tanggal 8 Maret 1978 berubah menjadi Balai Pendidikan dan Latihan Transportasi Darat dan Jalan Raya (Balai Diklat Trans Jaya) Tegal.