Công ty Xổ Số Kiến Thiết  Bà Rịa – Vũng Tàu được thành lập ngày 16/01/1983 theo Quyết định số 28/QĐ – UB của UBND Đặc khu Vũng Tàu – Côn Đảo. Ngày đầu thành lập với tên gọi là Ban quản lý Xổ Số Kiến Thiết trực thuộc Sở Tài Chính – Vật Giá Đặc Khu.

Ngày 17/04/1983 kỳ vé đầu tiên của vé số Đặc khu Vũng Tàu – Côn Đảo chính thức phát hành. Hàng năm công ty lấy ngày 17/04 ngày phát hành kỳ vé đầu tiên làm ngày kỷ niệm sự ra đời của Công ty Xổ Số Kiến Thiết Bà Rịa – Vũng Tàu.

Ngày 29/12/2008  theo Quyết định số : 4794 / QĐ – UBND của UBND Tỉnh Bà Rịa – Vũng Tàu Công ty Xổ Số Kiến Thiết được chuyển đổi sang mô hình Công ty TNHH MTV, hoạt động theo luật Doanh nghiệp với tên gọi là Công ty TNHH MTV Xổ Số Kiến Thiết và Kinh Doanh Tổng Hợp tỉnh Bà Rịa – Vũng Tàu.

Từ những ngày đầu thành lập với 7 CB-CNV được trưng dụng từ các phòng, ban nghiệp vụ của Sở Tài Chính Đặc Khu Vũng Tàu – Côn Đảo chuyển qua .Đến hôm nay Công ty đã có một đội ngũ CB- CNV gồm 74 người. Vé số lúc đầu chỉ phát hành số lương nhỏ tiêu thụ trong Tỉnh, ngày nay vé xổ số kiến thiết của Bà Rịa – Vũng Tàu đã phát hành rộng rãi trên thị trường các Tỉnh trong khu vực Miền Nam.