Tiền thân của Công ty TNHH Nhựa đường Petrolimex là Công ty Dầu nhờn Petrolimex.
Công ty Dầu nhờn được thành lập ngày 09/06/1994 theo quyết định số 745TM/TCCP của Bộ Thương Mại với ngành nghề kinh doanh: sản xuất và xuất, nhập các loại dầu mỡ nhờn, sản phẩm hoá dầu, vật tư thiết bị chuyên dùng hoá dầu, vận tải phục vụ công tác kinh doanh của Công ty.
Đến năm 1998, Công ty Dầu nhờn đã mở rộng hoạt động kinh doanh ra ba ngành hàng là dầu mỡ nhờn, nhựa đường và hoá chất gốc dầu mỏ.
Ngày 13/12/1998 Bộ Thương Mại có quyết định số 1191/1998/QĐ/BTM đổi tên Công ty Dầu nhờn Petrolimex thành Công ty Hoá dầu Petrolimex để đánh dấu và khẳng định một bước phát triển mới của Công ty với hệ thống Chi nhánh rộng khắp toàn quốc, bao gồm:
- Chi nhánh hóa dầu Hải Phòng
- Chi nhánh hóa dầu Đà Nẵng
- Chi nhánh hóa dầu Sài Gòn
- Chi nhánh hóa dầu Cần Thơ
Ngày 01/03/2004 Công ty Hoá dầu Petrolimex đã được cổ phần hóa và đổi tên thành Công ty cổ phần hóa dầu Petrolimex, các Chi nhánh vẫn trực thuộc giữ nguyên.
Công ty TNHH nhựa đường Petrolimex
CN Hồ Chí Minh
Trưởng phòng Tài chính-kế toán Trưởng phòng kinh doanh Ngày nay Công ty CP hoá dầu Petrolimex đã vươn tới là một trong những Công ty hàng đầu Việt Nam trong các lĩnh vực kinh doanh dầu mỡ nhờn, nhựa đường và dung môi hóa chất gốc dầu mỏ. Công ty đã có uy tính trên thị trường trong và ngoài nước với nhãn hiệu thương mại PLC.
Đặc điểm nổi bật của Công ty là mạng lưới kinh doanh được tổ chức rộng khắp trên phạm vi toàn quốc. Việc ổn định và phát triển hoạt động kinh doanh của Công ty còn thể hiện ở việc đầu tư và hoàn thiện, nâng cấp cơ sở vật chất kỹ thuật trong Công ty.
Ngày 01/03/2006 Công ty đã chuyển sang mô hình hoạt động Công ty mẹ - Công ty con với sự ra đời 02 Công ty con là :
- Công ty TNHH Nhựa đường Petrolimex.
- Công ty TNHH Hóa chất Petrolimex.