Szalai begon met voetballen bij Budapest Honvéd FC in de wijk Kispest in het zuiden van zijn geboorteplaats Boedapest en speelde tevens bij Újpest FC alvorens hij in 2004 de overstap naar de jeugd van VfB Stuttgart maakte. Al na een jaar haalde Real Madrid hem naar Spanje, waar hij bij Castilla werd ondergebracht. Nadat Szalai niet tot de eerste selectie van Real Madrid wist door te dringen, wist FSV Mainz hem naar Rheinhessen te halen. In zijn tweede seizoen bij Mainz brak hij definitief door en werd als een van de leden van de zogenaamde "Boygroup" (samen met Lewis Holtby en André Schürrle) een van de populairste spelers van de club uit Rheinland-Pfalz. Op de 20e speeldag kwam er echter een voorlopig einde aan de steil opgaande lijn in zijn carrière. Bij een botsing met doelman Tobias Sippel van 1. FC Kaiserslautern scheurde Szalai een kruisband, wat meteen het seizoenseinde voor hem betekende.
Na de winterstop in het seizoen 2011/12 keerde Szalai terug in de basis van FSV Mainz '05 en vormde een succesvol aanvalsduo met de Egyptenaar Mohamed Zidan, die kon profiteren van targetman Szalai naast hem. Tijdens de zomerstop van 2013 maakte hij de overstap van Mainz naar Schalke 04. De club betaalde circa 8 miljoen euro voor de Hongaarse spits. Na één seizoen bij Schalke tekende Szalai bij Hoffenheim [1], dat hem gedurende de tweede helft van het seizoen 2015/16 verhuurde aan Hannover 96.[2]. In 2019 keerde hij terug naar Mainz 05.
Szalai maakte op 11 februari 2009 zijn debuut in het Hongaars voetbalelftal in een oefeninterland tegen Israël. Hij nam in juni 2016 met Hongarije deel aan het EK 2016, zijn eerste eindtoernooi en het eerste voor de Hongaren sinds het WK 1986. Hongarije werd in de achtste finale uitgeschakeld door België (0–4), nadat het in de groepsfase als winnaar boven IJsland, Portugal en Oostenrijk was geëindigd. Szalai maakte in de eerste groepswedstrijd de eerste Hongaarse treffer van het toernooi, de 0–1 tegen Oostenrijk.