Hiệp hội Xuất khẩu lao động Việt Nam (Vietnam Association of Manpower Supply - VAMAS) được thành lập theo Quyết định số 86/2003/QĐ-BNV, ngày 22 tháng 12 năm 2003 của Bộ trưởng Bộ Nội vụ.
(Đã được thông qua tại Đại hội thành lập vào ngày 7 tháng 4 năm 2004 và Bộ Nội vụ phê duyệt tại Quyết định số 41/2004/QĐ-BNV, ngày 21 tháng 5 năm 2004)