Det finns århundraden av spelhistoria i Österrike, där det första lotteriet var Genova-lotteriet 1751. Lotterier drevs ursprungligen av ett privat företag, men togs senare över av regeringen. Lotterier är den enda spelformen i Österrike som alltid har varit laglig, till skillnad från andra former av spel som har växlat mellan laglig och olaglig status.
Även om lotterier alltid har varit lagliga reglerades de inte förrän 1986 med antagandet av den österrikiska spellagen (GspG). Syftet var att övervaka branschen för att säkerställa att alla lotterier fungerade rättvist. Austrian Lottery Toto Company (senare ändrat till Austrian Lottery Company 1991) grundades och gavs lagliga rättigheter att driva lotterier i Österrike.
Lotto 6/45 var ett av fem lotterier som bildades 1986, samtliga av det statligt ägda bolaget. Lotto 6/45 spelades ursprungligen en gång i veckan, men på grund av sin popularitet började den köras två gånger i veckan.
Formatet på spelet har varit detsamma från början. Intressant nog, 1990 gavs den enda licensen som skulle utfärdas till det österrikiska lotteribolaget (Osterreichische Lotterien), vilket gjorde driften av österrikiska lotterier till ett statligt monopol än i dag.