Portugisiska Totoloto lanserades den 30 mars 1985 med en dragning per vecka och med spelformatet 6/45. Den allra första Totoloto-jackpotten gick till ett par i Lissabon och en anonym spelare i Seia.
År 1988 ändrades spelformatet till 6/47 och två år senare till 6/49.
Nästan ett decennium senare beslutade man att införa en andra veckodragning med start den 3 mars 1997.
Från och med den 13 mars 2011 ändrades Totolotos spelmatris till 5/49 + 1/13, vilket gjorde att det blev 1,8 gånger svårare att vinna jämfört med spelets tidigare spelformat.
Den 28 oktober 2015 nådde Totoloto-jackpotten rekordhöga 19 miljoner € innan den vanns.