Công ty Xăng dầu B12 (dưới đây gọi tắt là Công ty) là đơn vị trực thuộc Tổng Công ty Xăng dầu Việt Nam nay là Tập đoàn Xăng dầu Việt Nam. Từ tháng 09/2011 Công ty đã chuyển đổi loại hình hoạt động sang Công ty trách nhiệm hữu hạn một thành viên. Tổ chức và hoạt động của Công ty tuân thủ theo quy định của Pháp luật nước Cộng hoà xã hội chủ nghĩa Việt Nam, Luật Doanh nghiệp và Điều lệ hoạt động của Công ty.
Tiền thân của Công ty là Ban chuẩn bị sản xuất công trình thủy lợi B12. Ban chuẩn bị sản xuất được thành lập theo Quyết định số 296/VT-QĐ ngày 07/04/1970. Đến tháng 6 năm 1973 đã hoàn thành sứ mệnh lịch sử của mình, góp phần quan trọng cùng Ban kiến thiết công trình thủy lợi B12 nghiệm thu, tiếp nhận toàn bộ cơ sở vật chất kỹ thuật thuộc tuyến ống B12 và xây dựng mô hình tổ chức quản lý để chuẩn bị cho sự ra đời của Công ty Xăng dầu B12. Ngày 27/06/1973, Công ty Xăng dầu B12 được thành lập theo Quyết định số 351/VT-QĐ của Bộ Vật tư (cũ) và chính thức đi vào hoạt động từ ngày 01/07/1973.
Lịch sử phát triển của Công ty đã thể hiện sự lớn mạnh về quy mô, cơ sở vật chất và trình độ năng lực quản lý, làm việc của cán bộ công nhân viên Công ty. Điều đó khẳng định khả năng của Công ty trong việc thực hiện tốt công tác tổ chức tiếp nhận, tồn chứa, bơm chuyển, trực tiếp xuất bán và tạo nguồn cung ứng kịp thời cho các đơn vị trong Ngành, đảm bảo cơ bản các nhu cầu về xăng dầu cho phát triển kinh tế xã hội, an ninh quốc phòng, dự trữ Quốc gia ở hầu hết các tỉnh miền Bắc. Việc ổn định và phát triển của Công ty còn thể hiện việc đầu tư, áp dụng tiến bộ khoa học, kỹ thuật vào sản xuất, thực hiện chương trình công nghiệp hoá, hiện đại hoá hệ thống công nghệ kho xăng dầu. Xây dựng và duy trì hệ thống quản lý chất lượng môi trường tiên tiến, đảm bảo môi trường xanh, sạch, đẹp.
Trong quá trình hoạt động ở lĩnh vực kinh doanh xăng dầu, Công ty không những tự khẳng định mình tại thị trường xăng dầu trong nước mà còn là đối tác tin cậy của nhiều bạn hàng trên thế giới. Trong những năm qua Công ty liên tục là một trong những đơn vị dẫn đầu của Tập đoàn. Với những thành tích đạt được, Công ty đã được Đảng và Nhà nước tặng thưởng nhiều Huân chương cao quý và được phong tặng danh hiệu Đơn vị Anh hùng trong thời kỳ đổi mới (1994 - 2004), Giải vàng Chất lượng Việt Nam năm 2006, Giải thưởng doanh nghiệp Hội nhập và phát triển năm 2010. Từ năm 2007 được xếp hạng là top 500 doanh nghiệp lớn nhất Việt Nam về doanh thu.