Được hình thành và phát triển từ năm 1996 với tiền thân dựa trên cơ sở sáp nhập Công ty dầu mỡ nhờn Vidamo và Ban quản lý Lọc dầu Dung quất với chức năng nhiệm vụ chính là bao tiêu và phân phối sản phẩm dầu mỏ từ nhà máy Lọc dầu Dung Quất để cung cấp cho thị trường trong nước và đảm bảo an ninh năng lượng quốc gia. đến nay Công ty Cổ phần xăng dầu dầu khí Hà Nội (PVOil Hà Nội) đã trở thành một thương hiệu uy tín với mạng lưới bao gồm các chi nhánh, hệ thống phân phôi, cửa hàng trực thuộc rộng khắp toàn quốc.
Công ty có hệ thống CHXD bán lẻ trải dài tại các tỉnh khu vực phía Bắc: 48 CHXD tại Hà Nội, Hòa Bình, Phú Thọ, Lào Cai, Quảng Ninh, Nghệ An, Bắc Giang, Bắc Kạn, Thái Nguyên, Yên Bái, Tuyên Quang, Vĩnh Phúc, Ninh Bình, Nam Định, Hải Phòng, Hà Giang với sản lượng chiếm khoảng 23% tỷ trọng trong cơ cấu sản lượng bán hàng của Công ty.