Công ty cổ phần giày Hồng Bảo trước đây nguyên là xí nghiệp gia công giày xuất khẩu Đông Anh – là một phần của tổng kho nội thương Đông Anh cũ - thuộc tổng công ty kho vận, nay là công ty kho vận và dịch vụ thương mại. Đây là trạm kho trung chuyển hàng hóa lớn nhất của Bộ Nội Thương được xây dựng từ thập niên 70 của thế kỷ 20 và đi vào hoạt động từ năm 1981. Công ty có chức năng tiếp nhận hàng từ các cảng về dự trữ, xuất chuyển cho các địa phương, đơn vị theo kế hoạch của Bộ và các công ty, ngành.
Sau khi xóa bao cấp, chuyển sang cơ chế thị trường thì cụm kho trên trở thành trái nẻo, sản xuất kinh doanh gặp nhiều khó khăn, hoạt động không có hiệu quả. Nhiều nhà kho phải bỏ hoang, xuống cấp do không có vốn để đầu tư sửa chữa.
Ngày 20 tháng 8 năm 1994 Bộ Thương Mại có quyết định số 1070 TM/TCCB Thành lập xí nghiệp gia công giày xuất khẩu Đông Anh trực thuộc công ty Kho Vận Và Dịch Vụ Thương Mại trên cơ sở cải tạo một số nhà kho hiện có thuộc tổng kho Đông Anh thành nhà xưởng sản xuất.
Công ty Kho Vận và Dịch Vụ Thương Mại đã ký hợp đồng với công ty Jim brother’s Đài Loan nhận sản xuất giày thể thao xuất khẩu với phương thức: nhận gia công đặt hàng, sản phẩm sản xuất ra được xuất khẩu 100% theo đơn hàng và nguyên phụ liệu sản xuất do đối tác cung cấp. Đơn vị được hưởng phí gia công theo hợp đồng đã ký kết.
Xí nghiệp gia công giày xuất khẩu Đông Anh với diện tích vào khoảng 50.000 m2, với nhiều nhà xưởng lớn đi vào hoạt động từ năm 1995 lúc đầu có hai dây chuyền hoạt động, năm 1997 nâng lên ba dây chuyền hoạt động và đến năm 1999 đến nay đã có sáu dây chuyền sản xuất hiện đại có quy mô lớn với
29
hơn 2500 người lao động có tay nghề cao, kỹ thuật giỏi. Sản phẩm sản xuất ra luôn đạt được chất lượng cao loại A đảm bảo xuất khẩu, không có sản phẩm loại B nhờ đó doanh nghiệp luôn nhận được sự tin cậy, tín nhiệm từ đối tác cũng như tạo được uy tín với các nhãn hàng nổi tiếng trên thế giới tới đặt đơn hàng gia công như: Prada, Geox, Lecoqsportif, Viking, Preamanta, Hellyhansen,...
Để hội nhập nền kinh tế thế giới và gia nhập tổ chức WTO, thực hiện cổ phần hóa doanh nghiệp là một chủ trương lớn của Đảng và nhà nước. Ngày 31 tháng 03 năm 2004 Công ty đã được đánh giá lại tài sản và tiến hành cổ phần hóa doanh nghiệp trở thành một đơn vị hạch toán độc lập có tư cách pháp nhân và con dấu riêng.
Đại hội cổ đông ngày 13 tháng 06 năm 2005 đánh dấu một bước ngoặt lớn nhất trong lịch sử phát triển của công ty. Công ty đã chính thức thông qua phương án sản xuất kinh doanh, điều lệ tổ chức và hoạt động công ty bầu ra hội đồng quản trị và ban kiểm soát.
Ngày 01 tháng 07 năm 2005 công ty chính thức ra đời và hoạt động theo mô hình mới, công ty cổ phần giày Đông Anh.
Ngày 10 tháng 12 năm 2018 Công ty cổ phần giày Đông Anh đã đăng ký thay tên chính thức đổi tên từ công ty cổ phần giày Đông Anh sang tên công ty cổ phần giày Hồng Bảo [7; Tr10-15]