Dinas Tenaga Kerja dan Transmigrasi Provinsi Jawa Barat resmi berdiri pada 10 Januari 1959 sebagai Kantor Urusan Perburuhan Provinsi Tingkat I Jawa Barat. Seiring pelaksanaan otonomi daerah, instansi ini dibentuk melalui Perda Provinsi Jawa Barat No. 15 Tahun 2000, menggabungkan Dinas Tenaga Kerja, Kanwil Departemen Tenaga Kerja, serta Kanwil Departemen Transmigrasi dan Pemukiman Perambah Hutan.

Dinas ini memiliki struktur organisasi yang mencakup Sekretariat (dengan tiga subbagian: Perencanaan & Pelaporan, Keuangan & Aset, serta Kepegawaian, Umum & Kehumasan), empat bidang utama (LATTAS, PENTA, HI&Jamsos, Wasnaker), tiga Balai Latihan Kerja (Mandiri, Pekerja Migran Indonesia, dan Kompetensi), serta lima UPTD Pengawasan Ketenagakerjaan di Bogor, Karawang, Cirebon, Bandung, dan Tasikmalaya.

Berdasarkan Perda Jawa Barat No. 82 Tahun 2020, Dinas Tenaga Kerja dan Transmigrasi berfungsi dalam pemerintahan dan pembangunan di bidang ketenagakerjaan dan ketransmigrasian. Struktur organisasi dan tata kerja diperbarui melalui Pergub No. 65 Tahun 2016, No. 88 Tahun 2016, serta No. 78 Tahun 2017.