Công ty Xổ số kiến thiết tỉnh 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 22/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à KDTH tỉnh.
Ngày 09/7/2014 theo Quyết định số 1405/QĐ-UBND của UBND tỉnh Bà Rịa - Vũng Tàu, 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 thay đổi tên gọi thành Công ty TNHH MTV Xổ số kiến thiết tỉnh Bà Rịa - Vũng Tàu.
Công ty xổ số kiến thiết tỉnh Bà Rịa - Vũng Tàu nay là Công ty TNHH MTV Xổ số kiến thiết tỉnh Bà Rịa - Vũng Tàu được thành lập từ ngày 17/04/1983 đến nay đã hơn 30 năm đi vào hoạt động trong lĩnh vực kinh doanh vé xổ số kiến thiết tại khu vực miền Nam. Trong những năm qua Công ty đã đạt được nhiều thành tích trong lĩnh vực kinh doanh và hoạt động các đoàn thể, được tặng Huân chương, Cờ thi đua xổ số và nhiều Bằng khen, Giấy khen được Chủ tịch nước, Bộ Tài chính, Tổng Cục thuế, Ủy ban nhân dân tỉnh Bà Rịa - Vũng Tàu, … .Các đoàn thể của Công ty cũng được các cấp khen thưởng như: Đảng ủy Khối doanh nghiệp, Tổng Liên đoàn lao động Việt Nam, Liên đoàn lao động tỉnh, Liên đoàn lao động thành phố Vũng Tàu, Hội LHPN tỉnh, Trung ương Đoàn, Tỉnh đoàn... Tính từ năm 2003 đến nay, Công ty đã đạt một số thành tích được các cấp khen thưởng như sau:
Quy trình
quay số
Hệ thống quay số tự động
Hội đồng giám sát
Văn phòng đại diện Hồ Chí Minh
Văn phòng đại diện Cần thơ
Văn phòng giao dịch Bình thuận
Văn phòng giao dịch Tây Ninh
Văn phòng giao dịch Tiền Giang