Lehden ensimmäinen numero ilmestyi nimellä ''Veikkaaja'' [[12. lokakuuta]] [[1940]]. Ensimmäinen julkaisija oli [[Suomen Valtakunnan Urheiluliitto|SVUL]], joka julkaisi sitä vuoden 1945 lopulle, jolloin Oy Tippaustoimisto Ab (nykyinenmyöhemmin [[Veikkaus (entinen yritys)|Veikkaus Oy]]) osti sen. Lehdestä alkoi ilmestyä vuonna 1949 lyhyen aikaa myös ruotsinkielinen versio ''Tipsbladet''. Lehden nimi muuttui muotoon ''Veikkaus-Lotto'' vuonna 1970, jolloin [[lotto|loton]] pelaaminen alkoi Suomessa. Vuonna 1988 nimi palautui muotoon ''Veikkaaja''. Ilta-Sanomat osti lehden vuonna 2002, ja 29. huhtikuuta 2003 nimi muuttui muotoon ''IS Veikkaaja''. Lehti muuttui formaatiltaan aikakauslehdeksi 17. helmikuuta 2009, ja samalla nimi palautui muotoon ''Veikkaaja''.<ref name="digipaper">{{Verkkoviite | Osoite = http://www.digipaper.fi/veikkaaja/24900/index.php?pgnumb=9 | Nimeke = Veikkaajan vaiheet | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = | Julkaisupaikka = | Julkaisija = | Viitattu = 3.1.2011 | Kieli = }}</ref> Vuonna 2013 lehden nimi muuttui muotoon ''Urheilusanomat''.
