Có hàng thế kỷ lịch sử cờ bạc ở Áo với xổ số đầu tiên là Xổ số Genova vào năm 1751. Xổ số ban đầu được điều hành bởi một công ty tư nhân, nhưng sau đó đã được chính phủ tiếp quản. Xổ số là hình thức cờ bạc duy nhất ở Áo luôn hợp pháp, không giống như các hình thức cờ bạc khác xen kẽ giữa tình trạng hợp pháp và bất hợp pháp.
Mặc dù xổ số luôn là hợp pháp, nhưng chúng đã không được quản lý cho đến năm 1986 với sự thông qua của Đạo luật cờ bạc của Áo (GspG). Mục đích là để giám sát ngành công nghiệp để đảm bảo tất cả các xổ số đều hoạt động công bằng. Công ty xổ số Toto của Áo (sau đó đổi thành Công ty xổ số của Áo vào năm 1991) được thành lập và được cấp quyền hợp pháp để hoạt động xổ số ở Áo.
Xổ số 6/45 là một trong năm loại hình xổ số được thành lập vào năm 1986, tất cả đều thuộc sở hữu nhà nước. Lotto 6/45 ban đầu được chơi một lần một tuần, nhưng do sự phổ biến của nó, nó bắt đầu được hoạt động hai lần một tuần.
Thể thức của trò chơi vẫn được giữ nguyên từ đầu. Điều thú vị là vào năm 1990, giấy phép duy nhất được cấp đã được trao cho Công ty Xổ số kiến thiết Áo (Osterreichische Lotterien), khiến hoạt động xổ số của Áo trở thành độc quyền nhà nước cho đến tận ngày nay.