Tiền thân của Artexport là Tổng công ty XNK Thủ công mỹ nghệ được thành lập theo quyết định số 617/BNgT-TCCB của Bộ Ngoại Thương ngày 23/12/1964 với ngành nghề chính là xuất khẩu đồ thủ công mỹ nghệ. Năm 2005, công ty thực hiện chuyển đổi hình thức sở hữu thành Công ty CP XNK Thủ công Mỹ nghệ (Artexport). Sau đó, từ năm 2007 đến năm 2013, công ty thực hiện hàng loạt hoạt động điều chỉnh vốn điều lệ và tỷ lệ vốn cổ phần của Nhà nước tại Artexport. Theo đó, tới cuối năm 2013, công ty hoàn tất tiến trình cổ phần hóa doanh nghiệp nhà nước.