- Tiền thân của công ty là xí nghiệp Giày da và may mặc xuất khẩu được thành lập ngày 15/08/1986 theo quyết định số 105/QĐ-UB của UBND TP.HCM
- Tháng 08/1988: Xí nghiệp Giày da và May mặc Xuất khẩu Quận 10 được phép sử dụng tên viết tắt "Legamex" (từ ghép của các mẫu tự đầu tiên các từ trong tiếng Anh là Leather Footwear and Garment Making Exporting Factory) để giao dịch với khách hàng nước ngoài.
- Tháng 12/2005 Ủy Ban Nhân Dân thành phố HCM đã ra quyết định số 6663/QĐ-UBND phê duyệt phương án cổ phần hóa và chuyển công ty Giày da và May mặc Xuất khẩu (Legamex) thành CTCP Giày da và May mặc Xuất khẩu (Legamex).
- Ngày 18/12/2019, ngày đầu tiền cổ phiếu giao dịch trên sàn UPCoM với giá tham chiếu 7,400 đ/CP.