Công ty Xổ số Kiến thiết Lâm Đồng ra đời năm 1982, được thành lập theo quyết định số 687/QĐ –UB – TC ngày 24/10/1982 của Ủy ban Nhân dân Tỉnh Lâm Đồng. Công ty hoạt động theo quy chế của Bộ Tài chính và Quyết định số 217/ QĐ – HĐBT của Hội đồng Bộ trưởng, được sự chỉ đạo về mặt nghiệp vụ của Xổ số Kiến thiết Trung ương của Bộ Tài chính.
Năm 1989, Ban Xổ số Kiến thiết Lâm Đồng đứng trước nguy cơ giải thể. Đúng lúc đó Tỉnh Lâm đồng thực hiện đổi mới, Chính quyền Tỉnh quyết định chuyển Ban Xổ số Kiến thiết Lâm Đồng thành Công ty Xổ số Kiến thiết Tỉnh Lâm Đồng nhằm tìm hướng đi mới. Vì vậy hàng loạt các loại hình Xổ số mới nối tiếp nhau ra đời như xổ số liên kết Miền Trung, xổ số lô tô… đã thu hút mọi thành phần tham gia. Từ đó đã tạo cơ hội mới cho Công ty, những loại hình vé số trên trở thành loại hình hoạt động kinh doanh truyền thống của Công ty sau này.
Cuối năm 1996, Bộ Tài chính đã cho phép Công ty Xổ số Kiến thiết Lâm Đồng trở thành “thành viên bán chính thức” của khối Xổ số Kiến thiết khu vực Miền Nam. Đây là một bước tiến quan trọng để Công ty Xổ số Kiến thiết Lâm Đồng có cơ hội tiếp cận, khai thác thị trường này.
Ngày 18/12/1997, Bộ Tài chính công bố Công văn số 4564/TC- TCNH công nhận công ty Xổ số kiến thiết Lâm Đồng là “thành viên chính thức” của khối xổ số khu vực Miền Nam kể từ ngày 01/02/1998.
Ngày 21/7/2005, Chủ tịch Ủy ban Nhân dân Tỉnh Lâm Đồng ký Quyết định số 1862/QĐ-UBND chuyển Công ty Xổ số Kiến thiết Lâm Đồng từ doanh nghiệp Nhà nước thành Công ty Trách nhiệm hữu hạn một thành viên Xổ số Kiến thiết Lâm Đồng do UBND Tỉnh là chủ sở hữu. Công ty hoạt động theo Giấy chứng nhận kinh doanh số 4204000007 ngày 16/8/2005 do Sở Kế hoạch và Đầu tư Tỉnh Lâm Đồng cấp, với số vốn điều lệ ban đầu là 42 tỷ đồng.
Công ty TNHH MTV Xổ số Kiến thiết Lâm Đồng chịu sự quản lý và chỉ đạo trực tiếp của Ủy ban Nhân dân Tỉnh Lâm Đồng, cùng với các Ban, ngành chức năng trong Hội đồng Giám sát chứng kiến Xổ số Kiến thiết như: Sở Tài chính, Sở Tư pháp, Thanh tra Nhà nước, Mặt trận Tổ Quốc Việt Nam tỉnh, Công an Tỉnh và Hội đồng Xổ số Kiến thiết Khu vực Miền Nam. Bên cạnh đó, có sự hỗ trợ nhiệt tình của 200 đại lý trên 21 tỉnh, thành phố từ Bình Thuận đến Cà Mau đã góp phần không nhỏ vào sự phát triển của Công ty.