Công ty Xăng dầu Lâm Đồng được thành lập theo quyết định số 43/VT-QL ngày 23/02/1976 của Tổng Cục Vật tư Miền Nam, trên cơ sở tổ chức hợp nhất và hoàn thiện lại Ban Vật tư đời sống Thành phố Đà Lạt, Ty Vật tư Tỉnh Tuyên Đức, Ty Vật tư Tỉnh Lâm Đồng và lấy tên là Công ty Vật tư Tổng hợp Lâm Đồng.

Công ty được thành lập trong bối cảnh Miền Nam mới được giải phóng, cả nước đang tập trung khắc phục những hậu quả nặng nề của cuộc chiến tranh chống Mỹ cứu nước lâu dài, ác liệt. Nền kinh tế cả nước trong tình trạng khó khăn và thiếu hụt về nhiều mặt. Trong giai đoạn này nền kinh tế (nhất là cung ứng vật tư) được vận hành theo cơ chế kế hoạch hóa tập trung, bao cấp.

Thời kỳ đầu mới thành lập, Công ty có nhiệm vụ cung ứng các loại vật tư thiết bị do Bộ vật tư trực tiếp lãnh đạo, ngoài ra Tỉnh ủy và ủy Ban Nhân dân Tỉnh còn giao cho Công ty đảm nhiệm kinh doanh cung ứng một số loại vật tư, thiết bị khác phục vụ cho các nhu cầu của địa phương. Công ty phải phối hợp chặt chẽ với ủy Ban kế hoạch Tỉnh và các Công ty, các cấp chính quyền trong Tỉnh để tổng hợp, thẩm tra các nhu cầu vật tư và lập kế hoạch vật tư của địa phương, tổ chức việc đặt hàng, tiếp nhận, thu mua, dự trữ và trực tiếp cung ứng vật tư cho các nhu cầu sử dụng trong Tỉnh theo chỉ tiêu kế hoạch đã được xét duyệt. Thống nhất quản lý và tổ chức thu hồi các loại ô tô, máy móc, phụ tùng, kim khí, ... do chiến tranh để lại hoặc các loại thiết bị, vật tư cũ, hỏng, các loại dầu thải để sửa chữa, chế biến, tái sinh và cung ứng lại cho các nhu cầu trong Tỉnh hoặc điều phối cho các nhu cầu khác theo kế hoạch được Tổng Cục Vật tư và ủy Ban Nhân dân Tỉnh giao.

Thời kỳ này, hầu hết các loại vật tư kỹ thuật đều do Nhà nước quản lý, phân phối. Công ty thực hiện cung ứng vật tư theo lệnh của ủy Ban kế hoạch Tỉnh và đã góp phần tích cực cùng địa phương duy trì, phát triển sản xuất, lưu thông, tiêu dùng trong Tỉnh. Từ năm 1976 đến 1985, hàng năm Công ty đã cung ứng từ 12.000 đến 15.300 tấn xăng dầu, 850 đến 1.250 tấn sắt thép các loại, 1.200 đến 2.900 bộ săm lốp ô tô, máy kéo, 70 đến 250 tấn hóa chất với nhiều chủng loại. Ngoài ra, Công ty còn cung ứng thiết bị phụ tùng, vật liệu điện, dụng cụ cơ khí với vài trăm mặt hàng. Từ năm 1985 đến 1987 Công ty cung ứng thêm mặt hàng than đá, mỗi năm từ 1.150 đến 2.700 tấn. Ngoài ra Công ty còn tiếp nhận và cung ứng 15 - 20 tấn thuốc nổ mỗi năm theo yêu cầu của ủy Ban Nhân dân Tỉnh.

Năm 1986 Nghị quyết Đại hội đại biểu toàn quốc lần thứ VI của Đảng chủ trương đổi mới, xóa bỏ cơ chế kinh tế kế hoạch hóa tập trung quan liêu bao cấp, phát triển nền kinh tế hàng hóa nhiều thành phần vận động theo cơ chế thị trường, có sự quản lý của Nhà nước theo định hướng xã hội chủ nghĩa. Tuy nhiên sự tác động này đối với Ngành vật tư chậm hơn các ngành kinh tế khác (đến năm 1991 mới thực tế thương mại hóa ngành vật tư) cho nên hoạt động của Công ty gặp nhiều khó khăn và lúng túng, hiệu quả sản xuất kinh doanh ngày càng giảm sút.

Từ 1986 đến 1990 là thời kỳ cơ chế quản lý có sự thay đổi nhưng còn đang trong giai đoạn chuyển biến chậm, chưa đồng bộ. Công ty đã có những suy nghĩ, trăn trở về cách làm ăn mới nhưng chưa đem lại hiệu quả, hoạt động của Công ty có nhiều khó khăn, phát sinh nhiều vấn đề bức xúc, trình độ và nhận thức của một bộ phận cán bộ có nhiều bất cập, đòi hỏi Công ty phải có những biện pháp tích cực để chuyển đổi kinh doanh, để tồn tại và phát triển.

Từ năm 1993 - 1996 Công ty có nhiều cố gắng trong công tác đầu tư xây dựng mới, nâng cấp các Cửa hàng xăng dầu. Đã xây dựng mới 6 Cửa hàng, mua và thuê 3 Cửa hàng khác. Hệ thống Cửa hàng của Công ty đã có mặt trên hầu hết các huyện, thị trong Tỉnh.

Ngày 08/12/1994 Bộ trưởng Bộ Thương mại có quyết định 1476/TM/TCCB chuyển Công ty Vật tư Tổng hợp Lâm Đồng về trực thuộc Tổng Công ty Xăng dầu Việt Nam. Điều này tạo cho Công ty có nhiều thuận lợi cơ bản như không phải vay vốn Ngân hàng, không lo tạo nguồn hàng, có điều kiện về vốn để đầu tư xây dựng cơ bản, nâng cấp, hiện đại hóa cơ sở vật chất kỹ thuật, mở rộng mạng lưới kinh doanh và có điều kiện tăng sức cạnh tranh trên thị trường. Từ những nguồn lực này đã tạo điều kiện để Công ty từng bước ổn định và phát triển.

Hoạt động kinh doanh được ổn định và phát triển nên từ năm 1994 lao động của Công ty bắt đầu tăng lên. Trong 2 năm 1995 - 1996 lao động tăng 63 người. Đến 31/12/1996 tổng số cán bộ công nhân viên là 159 người. Thu nhập bình quân năm 1996 là 1.030.000đ bằng 3 lần năm 1992. Bộ máy tổ chức của Công ty có nhiều thay đổi giải thể rồi thành lập lại Đội xe vận tải; thành lập 3 Chi nhánh vật tư từ 1992 đến 1995 thì giải thể theo chỉ đạo của Tổng Công ty. Từ năm 1996 tổ chức bộ máy của Công ty đã cơ bản ổn định cho đến nay.

Công ty tập trung kinh doanh xăng dầu là chủ yếu, ngoài ra còn kinh doanh các sản phẩm hóa dầu như dầu nhờn, gas, bếp gas, săm lốp ô tô, bình điện. Trong đó xăng dầu có doanh thu chiếm hơn 90% tổng doanh thu hàng năm của Công ty. Công tác cải tiến quản lý, đào tạo nguồn nhân lực nhằm nâng cao năng suất lao động luôn được lãnh đạo Công ty coi trọng và tiến hành thường xuyên. Từ năm 1999 trở đi sản lượng hàng hóa bán ra phát triển mạnh. Xăng dầu năm 1999 tăng 36,9% so với 1998, năm 2000 tăng 38% so với 1999, …năm 2003 so 2002 tăng 14%, năm 2004 so 2003 tăng 12,33%; các mặt hàng khác đều phát triển mạnh, thị phần đạt cao, hoàn thành vượt mức và toàn diện các chỉ tiêu, nhiệm vụ được cấp trên giao.

Gần 30 năm qua Công ty Xăng dầu Lâm Đồng đã trải qua nhiều bước thăng trầm, có những lúc tưởng như không thể tồn tại và cũng có nhiều khi hẫng hụt . Nhưng có thể nói, về cơ bản, Công ty đã hoàn thành được nhiệm vụ của mình cả trong thời kỳ bao cấp cũng như khi kinh doanh theo cơ chế thị trường, đã cung cấp đầy đủ xăng dầu và các loại vật tư kỹ thuật góp phần xứng đáng trong việc phát triển kinh tế - xã hội ở tỉnh Lâm Đồng. Ngày nay, Công ty đã vươn lên thực hiện được vai trò chủ đạo của một doanh nghiệp nhà nước trong kinh doanh vật tư theo cơ chế thị trường ở Lâm Đồng, đáp ứng đầy đủ nhu cầu xăng dầu và hàng hóa khác cho sản xuất và tiêu dùng của nhân dân, góp phần ổn định giá cả và bình ổn thị trường, thực hiện tốt nhiệm vụ chính trị trong nhiều năm qua. Mặc dù những năm gần đây mức độ cạnh tranh trên thị trường ngày càng gay gắt nhưng Công ty đã đạt được tốc độ phát triển khá, đã bảo toàn và phát triển được vốn để kinh doanh có hiệu quả. Khi thành lập Công ty vốn kinh doanh là 2,5 triệu đồng, đến năm 1990 là 5,8 tỷ đồng thì đến nay vốn kinh doanh 12 tỷ đồng. Lợi nhuận bình quân hàng năm ở giai đoạn 1976 - 1985 là 1,3 triệu đồng, giai đoạn 1986 - 1995 là 259 triệu đồng, giai đoạn 1996 - 2000 là 1,85 tỷ đồng, giai đọan 2001-2004 là 0,893 tỷ đồng . Sự tăng trưởng này là yếu tố khẳng định bước phát triển vững chắc của Công ty.