Giữa những năm 80, trước sự đổi mới chuyển mình mạnh mẽ của đất nước sau khi thống nhất, với sự gia tăng của các nhu cầu thiết yếu của người dân do đất nước còn khó khăn thiếu thốn đủ thứ. Nhận thức được yêu cầu cần phải có các đơn vị kinh doanh xuất nhập khẩu để giúp nhân dân giải quyết các nhu cầu còn thiếu của mình, cùng với sự ra đời của nhiều công ty dịch vụ khác, công ty dịch vụ Hai Bà Trưng đó được thành lập dựa trên quyết định số 4071/QĐ – UB ngày 19/5/1984 của Nhà nước.
Đến ngày 1/5/1985, công ty dịch vụ Hai Bà Trưng chính thức đi vào hoạt động, được đặt trụ sở tại 53 Lạc Trung – Hà Nội; kinh doanh các mặt hàng : đồ dùng gia đỡnh, nụng sản thực phẩm và điện tử điện lạnh, nguyên vật liệu
Từ năm 1985 đến năm 1987, công ty thực hiện các hoạt động cung ứng hàng hoá với vốn của Nhà nước. Quá trỡnh hoạt động kinh doanh của công ty tuân thủ theo các chỉ tiêu, pháp lệnh của Nhà nước nên việc hạch toán kinh doanh chưa áp dụng.
