Công ty Du Lịch Lâm Đồng được thành lập từ năm 1976 với chức năng là ""Ban Giao tế"" của tỉnh Lâm Đồng. Bắt đầu từ vài cơ sở đón tiếp khách lưu trú và phục vụ ăn uống, sau một thời gian hoạt động Công ty đã được UBND tỉnh Lâm Đồng cấp thêm một số cơ sở kinh doanh. Đồng thời, với những nguồn lực sẵn có của mình, Công ty đã mua lại một số biệt thự của tư nhân nhằm tăng cường năng lực phục vụ của Công ty. Thực hiện Nghị định 388/HĐBT của Hội đồng Bộ trưởng (nay là Chính Phủ), Công ty được thành lập lại theo Quyết định số 648/QĐ/UB-TC ngày 09/10/1992 của UBND tỉnh Lâm Đồng và Giấy phép đăng ký kinh doanh số 103906 ngày 26/10/1992 của Trọng tài kinh tế Tỉnh.

Năm 1993, theo quyết định của UBND tỉnh, Công ty Dịch vụ Du lịch Đà Lạt trực thuộc UBND thành phố Đà Lạt được sáp nhập vào Công ty Du lịch Lâm Đồng và có trụ sở tại số 04 Trần Quốc Toản – thành phố Đà Lạt với vốn kinh doanh là 7,383 tỷ đồng. Kinh doanh các ngành nghề chủ yếu: Lữ hành, vận chuyển, ăn uống, hướng dẫn du lịch và các dịch vụ khác.

Từ năm 1993 – 1998, doanh thu hàng năm của Công ty đạt từ 18 tỷ đến 25 tỷ đồng, đón được từ 32 đến 46 ngàn lượt khách, lợi nhuận đạt khoảng 500 triệu đồng/năm, nộp Ngân sách Nhà nước từ 2 tỷ đến 2,5 tỷ đồng/năm, sử dụng một lực lượng lao động bình quân từ 450 người đến 580 người, cơ sở hoạt động kinh doanh gồm có: 12 khách sạn, 02 nhà hàng, 3 khu du lịch thắng cảnh, 01 xí nghiệp vận chuyển, 03 trung tâm Điều hành – Hướng dẫn du lịch.

Năm 1998, UBND tỉnh Lâm Đồng có quyết định số 3142/QĐ-UB về việc thành lập Công ty Dịch vụ Du lịch Đà Lạt trên cơ sở tách các cơ sở hiện có của Công ty Du lịch Lâm Đồng kể từ ngày 01/01/1999, điều chỉnh cơ sở của Công ty Du lịch Lâm Đồng bao gồm: 01 khách sạn, 02 nhà hàng và 02 điểm tham quan. Nhiệm vụ chủ yếu của Công ty giai đoạn này là duy trì bộ máy quản lý và thực hiện công tác kêu gọi vốn để thực hiện liên doanh trong và ngoài nước nhằm phát triển ngành du lịch Lâm Đồng. Tháng 8/2004, nhằm tạo điều kiện đưa ngành du lịch trở thành ngành kinh tế động lực của tỉnh, UBND tỉnh đã sáp nhập Công ty Du lịch Lâm Đồng vào Công ty Du lịch Dịch vụ Xuân Hương và đổi tên thành Công ty Du Lịch Lâm Đồng theo Quyết định số 107/2004/QĐ-UB của UBND Tỉnh Lâm Đồng.

Ngày 29/8/2013, UBND Tỉnh đã ban hành Quyết định số 1703/QĐ-UBND về việc phê duyệt phương án và chuyển Công ty Du lịch Lâm Đồng thành Công ty Cổ phần. Công ty Cổ phần Du lịch Lâm Đồng được thành lập theo giấy chứng nhận đăng ký doanh nghiệp số 5800271921 do Sở Kế hoạch & Đầu tư tỉnh Lâm Đồng cấp lần đầu ngày 16 tháng 06 năm 2000 và cấp thay đổi lần thứ 11 ngày 19 tháng 06 năm 2018. Công ty Cổ phần chính thức bắt đầu hoạt động từ ngày 12 tháng 12 năm 2013.