Đợc thành lập vào ngày 2 tháng 3 năm 1968, dới sự quản lý của Cục Vải sợi may mặc và Bộ Nội thơng, Xí nghiệp May Chiến Thắng có trụ sở tại số 8B phố Lê Trực, quận Ba Đình, Hà Nội có nhiệm vụ tổ chức sản xuất các loại quần áo, mũ vải, găng tay, áo dạ, áo dệt kim, theo chỉ tiêu kế hoạch của Cục Vải sợi may mặc, cho các lực lợng vũ trang và trẻ em. Năm 1970, Xí nghiệp đợc chuyển sang Bộ Công nghiệp nhẹ và đến năm 1992, Xí nghiệp đổi tên thành Công ty May Chiến Thắng để xứng với tầm quan trọng của nhiệm vụ của doanh nghiệp trong cơ chế mới.
Từ năm 1968 đến năm 1973, Công ty chỉ sản xuất theo nhiệm vụ đợc cấp trên giao, chủ yếu là các loại quần áo bảo hộ, quân phục, trang phục học sinh. Trong đó, có cả những lần sản xuất theo nhiệm vụ quốc tế nhằm cung cấp sản phẩm cho các nớc trong khối XHCN. Từ năm 1973, Công ty mới thực sự tham gia vào hoạt động thơng mại quốc tế khi lô hàng đầu tiên đợc xuất sang Liên Xô (cũ), sau đó là sang thị trờng các nớc Đông Âu và các bạn hàng Châu á, mặc dù mới chỉ tham gia bằng hình thức gia công xuất khẩu.
Tới năm 1994, Công ty đã sáp nhập thêm Xí nghiệp thảm len xuất khẩu Đống Đa, là một cơ sở chuyên sản xuất thảm len dệt tay cho các nớc XHCN cũ. Từ đây, ngoài việc tổ chức sản xuất hàng may mặc, Công ty đã có thêm mặt hàng xuất khẩu mới là thảm len và khăn tay. Cũng trong năm này, Công ty đã hợp tác với hãng Hadong của Hàn Quốc, xây dựng công nghệ sản xuất găng tay da (găng gôn, găng đông, găng lót)
Từ chỗ nhà xởng đơn sơ, dột nát, công nghệ sản xuất cũ kỹ, số lợng công nhân ít ỏi, ngày nay, Công ty đã phát triển hơn nhiều. Các cơ sở, phân xởng sản xuất đợc bổ sung thêm về cả số lợng và chất lợng (đầu năm 2001, để góp phần giải quyết việc làm cho lao động của khu Gang thép và cũng để mở rộng sản xuất, Công ty đã lập thêm 1 phân xởng may trên Thái Nguyên). Cơ sở số 8B Lê Trực với diện tích 6.000m2, trớc kia là trụ sở chính của Công ty nay tách ra thành
Công ty May cổ phần Lê Trực, có chức năng, nhiệm vụ riêng và đợc hạch toán độc lập.