Năm 2002, công ty TNHH Hải Linh được hình thành trên cơ sở doanh nghiệp tư nhân Hải Linh.@ Sau 13 năm hoạt động, Công ty TNHH Hải Linh hiện được đánh giá là một trong những công ty có vai tró quan trọng trong việc ổn định thị trường xăng dầu tại các tỉnh phía Bắc, đặc biệt là trên địa bàn các tỉnh Phú Thọ, Lào Cai, Yên Bái, Hải Phòng... Với chiến lược kinh doanh hợp lí, nhiều năm qua Hải Linh đã gây dựng được địa bàn hoạt động ngày càng rộng lớn và thị phần hàng hóa năm sau cao hơn năm trước, cơ sở vật chất ngày một vững mạnh. Hiện tại công ty có khoảng hơn 200 đại lí trên địa bàn các tỉnh trên, nhằm phục vụ tốt nhất nhu cầu của khách hàng. Thị phần xăng dầu của công ty chiếm 20-30% và thị phần gas chiếm trên 50% thị phần khu vực. Hàng năm, Công ty luôn nằm trong danh sách các doanh nghiệp đạt mức tăng trưởng cao, thực hiện tốt nghĩa vụ thuế đối với Nhà nước và chấp hành tốt các quy định về phòng chống cháy nổ. Nhờ đó, Hải Linh đã được khen ngợi và nhận được nhiều chứng nhận, danh hiệu cao quý từ các cấp lãnh đạo địa phương về những đóng góp của mình.