Công ty nhựa đường Petrolimex được thành lập ngày 27/12/2005, tiền thân là một ngành hàng kinh doanh của Tổng Công ty Hóa dầu Petrolimex- đơn vị thành viên của Tập đoàn xăng dầu Việt Nam, là một sự lựa chọn sáng suốt, đúng đắn của Hội đồng quản trị Tổng Công ty Hóa dầu Petrolimex. Những ngày đầu khi mới thành lập công ty còn rất non yếu, cơ sở vật chất cũng như mọi nguồn lực vẫn còn khiêm tốn, khi
đó chưa có thương hiệu nhựa đường Petrolimex, sản lượng thấp, thị phần nhỏ và hiệu quả kinh doanh còn hạn chế. Ngay sau khi thành lập, Ban lãnh đạo công ty đã xây dựng mục tiêu chiến lược là phải đẩy mạnh tăng trưởng, gia tăng thị phần; đồng thời phải đầu tư vào sản xuất để có sản phẩm do chính công ty sản xuất, chuyển dần từ thương mại thông thường sang sản xuất tại Việt Nam. Nếu năm 2006 doanh thu là 442 tỷ đồng thì năm 2014 đạt trên 3.300 tỷ đồng tăng trên 7.5 lần so với năm 2006. Đặc biệt, năm 2015, dự kiến doanh thu đạt trên 4.100 tỷ đồng. Năm 2006 lợi nhuận đạt 12,8 tỷ đồng, đến năm 2014, lợi nhuận đạt trên 130 tỷ đồng, tăng gấp hơn 10 lần. Đặc biệt, năm 2015, dự kiến lợi nhuận đạt trên 250 tỷ đồng
