В Австрии существует многовековая история азартных игр. Первой лотереей стала лотерея Генуи в 1751 году. Первоначально лотереи проводились частной компанией, но позже были переданы правительству. Лотереи — единственная форма азартных игр в Австрии, которая всегда была легальной, в отличие от других форм азартных игр, статус которых чередовался между легальным и незаконным.
Хотя лотереи всегда были законными, они не регулировались до 1986 года, когда был принят Австрийский закон об азартных играх (GspG). Цель состояла в том, чтобы контролировать отрасль, чтобы гарантировать, что все лотереи работают честно. Компания Austrian Lottery Toto (позже переименованная в Austrian Lottery Company в 1991 году) была основана и получила законные права на проведение лотерей в Австрии.
Лото 6/45 была одной из пяти лотерей, учрежденных в 1986 году государственной компанией. Лото 6/45 изначально разыгрывалось один раз в неделю, но из-за его популярности оно стало проводиться два раза в неделю.
Формат игры остался прежним с самого начала. Интересно, что в 1990 году единственная лицензия, которая должна была быть выдана, была выдана Австрийской лотерейной компании (Osterreichische Lotterien), что сделало деятельность австрийских лотерей государственной монополией даже по сей день.