Mills sabe exactamente lo que se necesita para rendir en el escenario más grande del fútbol. El ex lateral de Leeds United y Manchester City fue parte del equipo de Inglaterra de Sven-Göran Eriksson en la Copa del Mundo de 2002, comenzando en cada partido mientras Inglaterra alcanzaba los cuartos de final antes de ser eliminada por los eventual ganadores, Brasil.
Ahora trabajando como uno de los comentaristas más respetados del fútbol inglés, Mills admite que ha quedado perplejo por varias de las decisiones de la plantilla de Tuchel de cara al torneo.
"Me sorprendió un poco algunas de las omisiones," dijo Mills. Football Presse en nombre de Betway.
El ex internacional inglés entiende que el fútbol de torneo no se trata simplemente de seleccionar a los 26 jugadores más talentosos disponibles.
"Luego necesitas jugadores que estén felices de ser la segunda opción, que se sientan cómodos con eso, que apoyen a aquellos que están comenzando, mantengan los estándares muy altos en los entrenamientos, no sean disruptivos y estén felices de ser la oposición en las sesiones de entrenamiento," explicó.
"Es un equilibrio muy difícil y se necesita un tipo de carácter específico, por eso personas como Jordan Henderson están involucradas en esto, porque marcan el tono, establecen los estándares en el campo de entrenamiento."
Mills cree que a menudo se pone demasiado énfasis en reunir una colección de nombres estelares en lugar de crear una plantilla cohesiva.
"Siempre hemos ido en el pasado diciendo, 'Solo necesitamos elegir a nuestros mejores jugadores.' Hemos visto una y otra vez que elegir a los mejores jugadores no te convierte en un gran equipo. Eso es un hecho."
Señalando ejemplos del fútbol de clubes, Mills añadió: "Ve a PSG con Neymar, (Kylian) Mbappé y (Lionel) Messi. Eso no formó al mejor equipo porque necesitas tener esa química."
Dos omisiones desconcertantes
A pesar de entender parte del pensamiento de Tuchel, Mills sigue desconcertado por ciertas omisiones, particularmente las del defensor de Manchester United Harry Maguire y el centrocampista de Chelsea Cole Palmer.
"Dejar fuera a Harry Maguire, no lo entiendo en lo más mínimo," dijo. "Creo que tiene experiencia. Creo que ha tenido una muy buena temporada. Es confiable. ¿Sería disruptivo si no está en el equipo? Absolutamente no."
Mills también cuestionó la profundidad defensiva de Inglaterra.
"Creo que defensivamente también estamos bastante ligeros, especialmente en el área de los laterales, lo cual sería una preocupación."
La exclusión de Palmer fue otra decisión que le costó entender.
"La gente dice, 'Bueno, Cole Palmer no está 100 por ciento en forma.' Bueno, ni Wayne Rooney, ni Michael Owen, ni David Beckham, y todos ellos fueron a torneos.
"Los llevaste porque pueden producir momentos de magia. Cole Palmer, para mí, está en ese pedigrí.
"Si necesitas a alguien que aparezca con algo en los últimos 20 minutos de un partido, puede hacer un pase, puede marcar un gol."
La fase de grupos debería ser un paseo
La atención también se centrará en Jude Bellingham y si Tuchel inicia al estrella del Real Madrid contra Croacia. Mills cree que todavía hay preguntas sin respuesta.
"Jude Bellingham es claramente un talento increíble, pero Thomas Tuchel todavía parece un poco inseguro," dijo. "Claramente hay algo subyacente que no encaja del todo."
Sin embargo, Mills insiste en que el destino de Inglaterra no se determinará por lo que suceda en la fase de grupos.
"Los primeros partidos son un poco irrelevantes," dijo. "Son las etapas de eliminación las que van a ser importantes para Inglaterra."
Aun así, Croacia proporcionará una prueba temprana significativa. El experimentado equipo balcánico ha inquietado repetidamente a naciones de élite en torneos importantes y sigue siendo uno de los equipos más tácticamente disciplinados en el fútbol internacional.
Mills espera que Inglaterra domine la posesión contra equipos que se repliegan durante toda la competición y le preocupa que Tuchel pueda no tener suficientes jugadores capaces de controlar los partidos cuando aumenta la presión.
"A veces no se trata siempre de marcar goles. A veces se trata de retener el balón," explicó. "La mejor forma de defensa es mantener el balón porque, si lo tienes, ellos no. Y si ellos no lo tienen, no pueden marcar."
A medida que Inglaterra comienza su búsqueda de la gloria en la Copa del Mundo contra Croacia esta noche, Mills cree que Tuchel ha tomado una apuesta calculada con su plantilla.
"Thomas Tuchel va a ser un héroe, o va a caer en su espada. Así de simple."