Công ty xăng dầu Yên Bái trực thuộc Tổng công ty xăng dầu Việt Nam (Bộ Thương Mại) được thành lập từ tháng 12 năm 1957 tiền thân là kho xăng dầu thuộc Ty thương nghiệp Yên Bái. Ngay từ những ngày đầu, đơn vị có nhiệm vụ cung ứng xăng dầu cho nhiệm vụ xây dựng quốc phòng và phục vụ cho phát triển kinh tế các tỉnh: Yên Bái, Lào Cai, Sơn La, Lai Châu. Năm 1966 đến 1971 với nhiệm vụ bảo quản, dự trữ và cung cấp xăng dầu phục vụ cho cuộc kháng chiến chống Mỹ cứu nước, đơn vị đã nhiều lần bị máy bay giặc Mỹ đánh phá. Với tinh thần anh dũng, chiến đấu dũng cảm cán bộ công nhân viên đơn vị đã bảo vệ an toàn kho hàng và con người, nhanh chóng phục hồi cơ sở hạ tầng, hoàn thành xuất sắc nhiệm vụ được giao góp phần cùng quân dân Yên Bái đánh thắng cuộc chiến tranh phá hoại của đế quốc Mỹ. Năm 1979, khi chiến tranh biên giới xảy ra, CBCNV công ty Vật tư tổng hợp Yên Bái không ngại hy sinh gian khổ, phục vụ cung cấp đầy đủ vật tư cho chiến đấu, được Bộ tư lệnh Công binh tặng cờ “Đơn vị bảo đảm vật tư cho công trình phòng thủ”
Trải qua nhiều thăng trầm và biến động, từ khi trở thành thành viên của Tổng công ty xăng dầu Việt Nam, trong đại gia đình Petrolimex công ty xăng dầu Yên Bái đã liên tục phát triển. Tốc độ tăng trưởng hàng năm luôn đạt từ 8-10%. Nếu như doanh số năm 1994, năm đầu trực thuộc Tổng công ty là hơn 11 tỷ đồng, doanh số năm 96 đạt gần 40 tỷ đồng, năm 2002 là 75 tỷ đồng, năm 2004 đạt 158 tỷ đồng - luôn luôn hoàn thành kế hoạch và nộp ngân sách hàng năm.
Trong đinh hướng hoạt động, lãnh đạo công ty đã xác định kinh doanh phải gắn kết với nhiệm vụ chính trị, xây dựng các hợp đồng mua bán, tạo điều kiện thuận lợi cho khách hàng, phát triển mạng lưới kinh doanh trên địa bàn. Từ 2 cửa hàng bán lẻ xăng dầu năm 1994, đến nay công ty đã có 18 cửa hàng bán lẻ xăng dầu trực thuộc. Nhiều cửa hàng của công ty đã xây dựng được nếp sống văn minh, thương mại, được công nhận là đơn vị có “Nếp sống văn hóa”. Phong trào xây dựng mẫu hình người lao động ở Tổng công ty xăng dầu Việt Nam “ Trách nhiệm, tri thức, văn minh” tiếp tục được duy trì và triển khai ở tất cả các đơn vị trực thuộc công ty.
Cùng với nhiệm vụ kinh doanh, Công ty đã thực hiện tốt công tác cán bộ, công tác đào tạo đội ngũ CBCNV ngày càng được nâng cao về trình độ chính trị. Thường xuyên thực hiện việc đào tạo, đào tạo lại nhằm nâng cao khả năng chuyên môn, tay nghề cho người lao động. 100% lao động của công ty có việc làm ổn định và thường xuyên. Đời sống CBCNV ngày một nâng cao cả về vật chất và tinh thần. Các chế độ chính sách đối với người lao động đã được thực hiện đầy đủ. Công ty đã xây dựng nội quy, quy chế, phân được trách nhiệm rõ ràng đến từng bộ phận, từng cán bộ đảng viên.
Đảng bộ công ty xăng dầu Yên Bái phát huy vai trò lãnh đạo, là hạt nhân lãnh đạo chính trị của đơn vị. Cán bộ, Đảng viên đã tiên phong gương mẫu trong mọi lĩnh vực, có bản lĩnh chính trị vững vàng, phẩm chất đạo đức tốt, có lối sống trong sáng lành mạnh, được quần chúng yêu mến, tín nhiệm. Hàng năm Đảng bộ đều có kế hoạch bồi dưỡng quần chúng ưu tú để kết nạp, bổ sung cho đội ngũ của Đảng. Đảng bộ công ty liên tục nhiều năm đạt danh hiệu Đảng bộ trong sạch, vững mạnh.
Hoạt động xã hội, hoạt động của các đoàn thể, chính trị - xã hội như Công đoàn, Đoàn thanh niên, hội CCB được coi trọng. Các hoạt động đó dưới sự chỉ đạo trực tiếp của Đảng bộ đã tạo nên khí thế thi đua lao động sôi nổi, rộng khắp để đơn vị phấn đấu thực hiện thắng lợi nhiệm vụ kế hoạch hàng năm. Công ty đã tích cực hưởng ứng tham gia phong trào quyên góp ủng hộ các quỹ “đền ơn, đáp nghĩa”, “Vì người nghèo”, “Vì trẻ thơ”...với số tiền hàng trăm triệu đồng.
Với những thành tích trên, công ty xăng dầu Yên Bái đã được Đảng, Nhà nước và Chính phủ tặng thưởng 5 huân chương lao động các loại, nhiều cá nhân, tập thể công ty được tặng thưởng huân chương, bằng khen của Chính phủ, của UBND tỉnh và các Bộ, Ngành, trung ương.
CBCNV - lao động công ty tin tưởng rằng dưới sự lãnh đạo của Ban cán sự, Đảng và ban Giám đốc Tổng công ty, sự quan tâm tạo điều kiện thuận lợi của Tỉnh ủy, UBND, các cấp các ngành trong tỉnh, sự nỗ lực phấn đấu của đội ngũ cán bộ, Đảng viên, công nhân lao động. Công ty xăng dầu Yên Bái tiếp tục kinh doanh có hiệu quả, hoàn thành thắng lợi nhiệm vụ được giao. Xứng đáng là thành viên trong đại gia đình Petrolimex Việt Nam
Ngày 11/4/2003 Uỷ ban Nhân dân tỉnh Yên Bái đã có quyết định số 87/QĐ.UB về việc phê duyệt qui hoạch phát triển hệ thống cửa hàng bán lẻ xăng dầu trên địa bàn tỉnh Yên Bái đến năm 2010 do đồng chí chủ tịch UBND tỉnh Yên Bái ký duyệt .
- Quan điểm của tỉnh là phát triển cửa hàng bán lẻ xăng dầu phải phù hợp với qui hoạch tổng thể phát triển kinh tế - xã hội tỉnh Yên Bái đến năm 2010 và đáp ứng yêu cầu môi trường, an toàn, hiện đại, văn minh thương mại, bảo đảm số lượng chất lượng, chủng loại phục vụ nhu cầu phát triển kinh tế - xã hội của địa phương .
- Định hướng phát triển đến năm 2010 đầu tư xây mới 42 cửa hàng bán lẻ xăng dầu trên địa bàn tỉnh Yên Bái với các khu vực sau :
+ Thành phố Yên Bái : Xây mới 2 cửa hàng, chuyển cửa hàng số 5 về Km7 đường Đinh Tiên Hoàng - Thành phố Yên Bái .
+ Huyện Yên Bình : Xây mới 5 cửa hàng .
+ Huyện Trấn Yên : Xây mới 7 cửa hàng
+ Huyện Văn Chấn : Xây mới 11 cửa hàng
+ Huyện Lục Yên : Xây mới 5 cửa hàng
+ Huyện Mù Căng Chải : Xây mới 5 cửa hàng
+ Huyện Trạm Tấu : Xây mới 1 cửa hàng
+ Huyện Văn Yên : Xây mới 7 cửa hàng
- Qui hoạch phát triển hệ thống cửa hàng bán lẻ xăng dầu trên địa bàn tỉnh Yên Bái phải đảm bảo nguyên tắc chủ yếu sau :
+ Có hiệu quả kinh tế xã hội trên từng địa bàn
+ Đảm bảo an ninh quốc phòng, dự trữ xăng dầu
+ Đảm bảo nhiên liệu cho vùng sâu, vùng xa
+ Phù hợp với qui hoạch phát triển của các ngành, các huyện, thị xã, thành phố, chú trọng đến các đầu mối giao thông, các khu công nghiệp trọng điểm và các khu đô thị .