Se espera que el internacional italiano se someta a un reconocimiento médico el jueves antes de firmar un contrato de seis años.
El movimiento convertirá a Tonali en el fichaje más caro de la historia del Tottenham y en su sexta incorporación de una ajetreada ventana de transferencias de verano.
Se une a Mateus Fernandes, Jan Paul van Hecke, Marcos Senesi, Andy Robertson y Martin Dubravka en la firma con Roberto De Zerbi este verano, poniendo fin a su estancia de tres años en Newcastle.
Hablando con los medios italianos mientras salía del aeropuerto de Milán el jueves por la mañana, Tonali explicó su decisión de dejar Newcastle United.
"Decidimos hacer un cambio, así que estamos listos para esta nueva aventura."
Añadió que la transferencia había sido amistosa por ambas partes.
"Newcastle quería lo mejor para mí, y yo quería el mejor trato para Newcastle. Así que todos estamos felices, y estoy listo para este nuevo desafío."
Al ser preguntado por qué había elegido al Tottenham en medio del interés reportado de Arsenal, Manchester City y Manchester United, Tonali señaló la influencia de De Zerbi.
"Digamos que Roberto De Zerbi hizo un gran trabajo, tuvo un gran impacto en todo esto. Es una elección de vida para mi familia, porque venimos de tres años en Newcastle, y nuestras vidas cambian con el nacimiento de nuestro hijo. Así que decidimos cambiar un poco."
"De Zerbi hizo una gran diferencia. Hizo su trabajo, y lo hizo muy bien."
Al ser preguntado si estaría interesado en un regreso a la Serie A en el futuro, Tonali dejó la puerta abierta.
"Siempre ha sido muy difícil; nunca ha habido una oportunidad, aunque hemos hablado de ello. Bromeamos al respecto todo el tiempo, pero si surge la oportunidad, tal vez un día hablemos de ello en serio."
Se cree que De Zerbi ha sido una influencia clave para convencer a Tonali de hacer el movimiento hacia el norte de Londres.
El entrenador del Tottenham ha desempeñado un papel importante en ayudar al club a atraer talento de primer nivel este verano, a pesar de haber terminado en 17ª posición en la Premier League en las últimas temporadas.