Tiền thân của công ty Xăng dầu Quân đội là xưởng MX315 được thành lập từ ngày 30/9/1965. Đến năm 2008, công ty được Chính phủ, Bộ Quốc phòng quyết định đổi tên thành Tổng công ty Xăng dầu Quân đội theo hình thức Công ty mẹ - Công ty con.

Doanh nghiệp hoạt động sản xuất kinh doanh đa ngành, đa nghề với cơ cấu tổ chức đa loại hình doanh nghiệp trên phạm vị cả nước và thế giới.

Lĩnh vực hoạt động chủ yếu của doanh nghiệp là Kinh doanh xuất nhập khẩu các loại xăng dầu, mỡ nhờn phục vụ quốc phòng và kinh tế; Sản xuất cơ khí, kết cấu thép công trình công nghiệp và dân dụng, các loại gường sắt, cửa sắt, khung nhà bạt...; Nhập khẩu, sản xuất, sửa chữa và kinh doanh vật tư khí tài xăng dầu, các loại bồn, bể, phi, can, chứa xăng dầu...; Thi công xây dựng công trình kho, bể, trạm xăng dầu với mọi quy mô; Kinh doanh dịch vụ tổng hợp, văn phòng, khách sạn, bãi đỗ xe...; Kinh doanh vận tải xăng dầu và hàng hoá bằng đường thuỷ, đường bộ...