Der er århundreders spillehistorie i Østrig, hvor det første lotteri var Genova-lotteriet i 1751. Lotterier blev oprindeligt drevet af et privat firma, men blev senere overtaget af regeringen. Lotterier er den eneste form for spil i Østrig, der altid har været lovlig, i modsætning til andre former for spil, der har vekslet mellem lovlig og ulovlig status.
Selvom lotterier altid har været lovlige, blev de først reguleret i 1986 med vedtagelsen af den østrigske spillelov (GspG). Formålet var at føre tilsyn med industrien for at sikre, at alle lotterier fungerede retfærdigt. The Austrian Lottery Toto Company (senere ændret til Austrian Lottery Company i 1991) blev grundlagt og fik lovlige rettigheder til at drive lotterier i Østrig.
Lotto 6/45 var et af fem lotterier, der blev etableret i 1986, alle af det statsejede selskab. Lotto 6/45 blev oprindeligt spillet en gang om ugen, men på grund af sin popularitet begyndte den at blive betjent to gange om ugen.
Formatet på spillet har været det samme fra begyndelsen. Interessant nok blev den eneste licens, der blev udstedt, givet til det østrigske lotteriselskab (Osterreichische Lotterien), hvilket gør driften af østrigske lotterier til et statsmonopol, selv den dag i dag.