Công ty cổ phần giầy Thăng Long trước kia là Công ty giầy Thăng Long vốn là doanh nghiệp Nhà nước được thành lập theo quyết định số 210/ QĐ/TCTD ngày 14/ 04/ 1990 của Bộ trưởng Bộ Công Nghiệp nhẹ (nay là Bộ Công Thương) với tên gọi Nhà máy giầy Thăng Long. Sau đó ngày 23/ 03/ 1993 theo quyết định thành lập Doanh nghiệp Nhà nước trong Nghị định 386/HĐBT (nay là Thủ tướng Chính phủ ) và quyết định số 397/ CNN- TCTD của Bộ Công Nghiệp Nhẹ, Nhà máy giầy Thăng Long được đổi tên là Công ty giầy Thăng Long | Theo luận chứng kỹ thuật được duyệt, Công ty giầy Thăng Long được thành lập với số vốn là đồng. mục tiêu của Công ty là gia công mũ giầy cho các nước Xã Hội Chủ Nghĩa mà chủ yếu là Liên Xô ( cũ ) với công suất là đôi mũ giầy/ năm. Trong những năm đầu khi mới thành lập, Công ty đã xây dựng được hai xưởng sản xuất và một số công trình phục vụ sản xuất kinh doanh. Nhưng đến năm 1992 tình hình kinh tế chính trị ở các nước Liên Xô và Đông Âu có nhiều biến động, các đơn đặt hàng với các nước bị cắt đứt. Mặt khác, quá trình sản xuất kinh doanh mang tính thời vụ, thời gian ngừng sản xuất kéo dài ( khoảng 3 tháng: tháng 5, tháng 6, tháng 7) đã gây ảnh hưởng xấu đến kết quả hoạt động sản xuất kinh doanh của Công ty. Trước tình hình đó, lãnh đạo Công ty cùng toàn thể công nhân viên đã cùng nhau tìm hướng đi mới cho Công ty. Kết quả là Công ty đã tìm được thị trường mới, cải tiến sản xuất, chuyển sang giầy vải xuất khẩu. Công ty vừa đầu tư xây dựng, vừa đào tạo lại đội ngũ công nhân viên để chuẩn bị cho giai đoạn sau.
