Công ty cao su sao vàng tiền thân là nhà máy cao su sao vàng được nước Cộng hoà nhân dân Trung Hoa giúp dỡ khởi công xây dựng ngày 22/12/1958 tại khu công nghiệp Thượng Đình. Sau hơn 13 tháng xây dựng nhà xưởng, lắp đặt thiết bị đào tạo cán bộ, công nhân, vào ngày 6/4/1960 nhà máy tiến hành sản xuất thử

những sản phẩm xăm lốp xe đạp đầu tiên mang nhãn hiệu “Sao Vàng”. Ngày 19/5/1960 nhà máy cao su sao vàng chính thức cắt băng khánh thành đi vào hoạt động.

Sau khi nhà nước chuyển đổi sang cơ chế thị trường nhà máy cũng phải chuyển đổi cơ chế hoạt động cho phù hợp với tình hình mới. Chính vì điều đó mà vào ngày 27/8/1992 Bộ công nghiệp nặng ra quyết định 645/CCNg đổi tên nhà máy thành Công ty Cao su Sao Vàng. Ngày 5/5/1993 Bộ Công nghiệp nặng ra quyết định 215/TCNSĐT thành lập lại doanh nghiệp nhà nước. Công ty Cao su Sao Vàng có giấy chứng nhận ĐKKD 108462, cáp năm 1993, do Uỷ ban kế hoạch nhà nước cấp