Giấy Chứng nhận đăng ký kinh doanh số 055126 do Sở Kế hoạch và Đầu tư thành phố Hà Nội cấp ngày 05 tháng 08 năm 1999.
Công ty Cổ phần Thương mại và Vận tải Petrolimex Hà Nội (Petajico Ha Noi) được thành lập vào ngày 01/7/1999. Vốn điều lệ khi mới thành lập là 9 tỷ đồng, trong đó, Tổng Công ty Xăng dầu Việt Nam (Petrolimex) nắm 15% vốn điều lệ.
Tháng 04/2004, Đại hội đồng cổ đông đã thông qua Nghị quyết tăng vốn điều lệ của Công ty từ 9 tỷ đồng lên 15,65 tỷ đồng, trong đó, Tổng Công ty Xăng dầu Việt Nam sở hữu số cổ phần là 80.000 cổ phần, chiếm 51,12% vốn điều lệ. Tuy nhiên, tại thời điểm đăng ký kinh doanh lần II ngày 22/06/2004, Tổng Công ty Xăng dầu Việt Nam chỉ mới chuyển số tiền tương ứng với phần vốn góp là 79.815 cổ phần, chiếm tỷ lệ 51% vốn điều lệ. Vì vậy, theo Giấy Chứng nhận ĐKKD số 055126 ngày 05/08/1999, đăng ký lần II ngày 22/06/2004 của Sở Kế hoạch và Đầu tư thành phố Hà Nội cấp, Vốn điều lệ đăng ký của Công ty là 15.650.000.000 đồng, vốn thực góp là 15.631.500.000 đồng, trong đó, Tổng Công ty Xăng dầu Việt Nam sở hữu 79.815 cổ phần chiếm 51% vốn điều lệ.
Ngày 28 tháng 6 năm 2004, Công ty thành lập Xí nghiệp Cơ khí và Thương mại.Tháng 7/2004, Công ty liên doanh với Công ty Cổ phần Gas Petrolimex thành lập Công ty TNHH Taxi Gas Petrolimex Hà Nội theo Hợp đồng liên doanh số 01/HĐLD ngày 30/07/2004 với tỷ lệ góp vốn là 49% vốn điều lệ.
Ngày 6 tháng 5 năm 2005, Petajico Ha Noi mở thêm chi nhánh tại Bắc Ninh.

  Petajico Ha Noi hoạt động kinh doanh trên ba lĩnh vực chính, cụ thể:
- Kinh doanh vận tải xăng dầu;
- Kinh doanh xăng dầu, dầu mỡ nhờn;
- Các hoạt động kinh doanh khác.
Trong quá trình hoạt động, Petajico Ha Noi liên tục phát triển và không ngừng mở rộng quy mô. Từ một đội xe với 21 đầu xe, dung tích nhỏ, sản lượng thấp, đến nay, lực lượng vận tải của Công ty đã phát triển lớn mạnh với gần 200 đầu xe, đảm bảo vận chuyển xăng dầu phục vụ cho các ngành kinh tế quốc dân và an ninh quốc phòng cho 16 tỉnh miền Bắc. Petajico Ha Noi hiện chiếm thị phần trên 75% sản lượng vận tải phục vụ cho các tỉnh Tây Bắc, Việt Bắc, thành phố Hà Nội và nước CHDCND Lào.