Sebelumnya, BP2MI bernama Badan Nasional Penempatan dan Perlindungan Tenaga Kerja Indonesia (disingkat BNP2TKI).
BP2MI dibentuk sebagai BNP2TKI berdasarkan Peraturan Presiden Nomor 81 Tahun 2006.
Sebelum digantikan oleh BP2MI melalui Peraturan Presiden Nomor 90 Tahun 2019.
BACA JUGA:Xiaomi Pad 6S Pro Tablet Keren Diharga Rp 7 Jutaan Aja, Dengan Kelebihan Ubah Sketsa Jadi Karya Seni
Badan ini diKepalai oleh Benny Rhamdani yang dilantik pada 15 April 2020.