Newcastle, dat vorig seizoen als vierde eindigde in de Premier League, maakte de transfersom niet openbaar. De club zou naar verluidt 70 miljoen euro hebben betaald voor de begeerde speler. Tonali is na de aan Feyenoord verhuurde Yankuba Minteh de tweede aankoop van de kapitaalkrachtige Magpies deze zomer.
Tonali won in 2022 met AC Milan de titel in de Serie A en was afgelopen seizoen een belangrijke pion in de ploeg die de halve finales van de Champions League bereikte. "Hij is een buitengewoon talent; heeft de mentale, fysieke en technische kwaliteiten die heel goed bij ons passen", zei coach Eddie Howe.
Tonali speelde in totaal 130 duels voor AC Milan, de club waar hij als kind al fan van as, dat hem in 2021 permanent van Brescia overnam na een jaar op huurbasis in Milaan te hebben gespeeld. Tevens was Tonali was de aanvoerder van Jong Italië tijdens het dramatisch verlopen EK. Met twee nederlagen in de groepsfase vloeg Italië er vroegtijdig uit.