Công ty Vilube được thành lập vào năm 1994, tiền thân là công ty TNHH Toàn Tâm, ngoài việc sản xuất kinh doanh sản phẩm dầu nhớt mang thương hiệu Vilube, công ty còn sản xuất gia công cho các công ty dầu nhớt đa quốc gia như Caltex, Esso và Total. Sau đó, công ty đã nỗ lực phát triển sản phẩm và thương hiệu Vilube để trở thành Công ty dầu nhớt hàng đầu của Việt Nam hiện nay, có vị trí và uy tín riêng biệt trên thị trường nhớt trung và cao cấp. Đến năm 2004, sản phẩm Vilube đã chiếm tới 13% tổng thị phần dầu nhớt trong cả nước.

Vilube có trụ sở chính đặt tại Thành phố Hồ Chí Minh, 5 chi nhánh đặt tại Hà Nội (phục vụ thị trường miền Bắc), Đà Nẵng (phục vụ thị trường miền Trung), Miền Đông (phục vụ thị trường các tỉnh Miền Đông), TPHCM (phục vụ thị trường TPHCM) và Cần Thơ (phục vụ thị trường Đồng bằng Sông Cửu Long)