Szalai speelde in de jeugd van Vasas SC Boedapest en vertrok op jonge leeftijd naar Oostenrijk, om te gaan spelen in de jeugdopleiding van Rapid Wien. Voor die club maakte hij op 11 mei 2016 zijn profdebuut tegen SC Rheindorf Altach, maar het bleef bij een enkele invalbeurt en hij speelde in Oostenrijk voornamelijk bij het tweede team van de club. In 2017 keerde Szalai transfervrij terug naar zijn thuisland en tekende hij een contract bij Mezőkövesd-Zsóry SE. Daar was de jonge verdediger twee seizoenen een vaste waarde in de verdediging. In 2019 werd Szalai aangetrokken door Apollon Limasol op Cyprus. In zijn eerste seizoen op Cyprus was Szalai niet altijd basisspeler, maar door zijn sterke spel in de eerste seizoenshelft van het seizoen 2020/21 wekte hij de interesse van Fenerbahçe SK. Op 17 januari 2021 tekende hij een contract bij de Turkse topclub, dat €2.000.000,- voor hem betaalde.[1] Hij maakte zijn debuut in de competitie een week later tegen Kayserispor en maakte zijn eerste doelpunt op 8 maart 2021 tegen Konyaspor.
Interlandcarrière
Szalai begon bij de jeugdteams van Hongarije en speelde zijn eerste interland met de onder 16 van Hongarije tegen de leeftijdsgenoten uit Polen. Szalai speelde verder ook voor andere Hongaarse jeugdelftallen. Op 15 november 2019 debuteerde Szalai voor het Hongaars voetbalelftal in een vriendschappelijke interland tegen Uruguay in de openingswedstrijd van de Puskás Aréna (1–2 verlies). Szalai viel die dag in de 72e minuut in voor Botond Baráth. Zijn eerste basisplaats had Szalai in september 2020 in de UEFA Nations Leaguewedstrijd in en tegen Turkije (0–1 winst). Szalai maakte deel uit van de Hongaarse selectie voor het uitgestelde EK 2020. Hij stond in de basis in de drie groepswedstrijden, waarin Hongarije met twee gelijke spelen tegen Frankrijk en Duitsland indruk maakte. De groepsfase werd echter niet overleefd.
Szalai werd op 14 mei 2024 door bondscoach Marco Rossi opgenomen in de Hongaarse selectie voor het EK 2024 in Duitsland.[2] Hongarije werd in de groepsfase uitgeschakeld na nederlagen tegen Zwitserland (1–3) en Duitsland (2–0) en een overwinning tegen Schotland (0–1). Szalai kwam in actie tegen Zwitserland en Schotland.