Itävallalla on vuosisatoja uhkapelihistoriaa, ja ensimmäinen lotto oli Genova Lottery vuonna 1751. Lottoa järjesti alun perin yksityinen yritys, mutta myöhemmin hallitus otti ne haltuunsa. Arpajaiset ovat ainoa rahapelimuoto Itävallassa, joka on aina ollut laillista, toisin kuin muut rahapelit, jotka ovat vaihdelleet laillisen ja laittoman aseman välillä.
Vaikka arpajaiset ovat aina olleet laillisia, niitä säänneltiin vasta vuonna 1986, kun Itävallan rahapelilaki (GspG) hyväksyttiin. Tarkoituksena oli valvoa alaa varmistaakseen, että kaikki arpajaiset toimivat oikeudenmukaisesti. Itävallan Lottery Toto Company (muutettiin myöhemmin Itävallan Lottery Companyksi vuonna 1991) perustettiin ja sille annettiin lailliset oikeudet arpajaisten järjestämiseen Itävallassa.
Lotto 6/45 oli yksi viidestä arpajaisesta, jotka perustettiin vuonna 1986 valtionyhtiön toimesta. Lotto 6/45 pelattiin alun perin kerran viikossa, mutta suosionsa vuoksi sitä alettiin pelata kahdesti viikossa.
Pelin muoto on pysynyt samana alusta asti. Mielenkiintoista on, että vuonna 1990 ainoa myönnetty toimilupa myönnettiin Itävallan lottoyhtiölle (Osterreichische Lotterien), mikä teki itävaltalaisten arpajaisten toiminnasta valtion monopolin tähän päivään asti.