Kabupaten OKU yang dibagi menjadi tiga bagian, yang salah satunya merupakan Kabupaten OKU Timur. Seiring dengan terbentuknya Kabupaten baru tersebut, yaitu Kabupaten OKU Timur maka terbentuklah Dinas Tenaga Kerja dan Transmigrasi Kabupaten OKU Timur. Pada awal tahun 2005 sampai dengan akhir 2006 bernama Dinas Tenaga Kerja, Transmigrasi dan Kependudukan, dan diawal tahun 2007 berganti nama menjadi Dinas Tenaga Kerja dan Transmigrasi Kabupaten OKU Timur sampai dengan saat ini. Demikianlah sejarah singkat terbentuknya Dinas Tenaga Kerja dan Transmigrasi Kabupaten OKU Timur.