Mills weiß genau, was es braucht, um auf der größten Bühne des Fußballs zu bestehen. Der ehemalige Außenverteidiger von Leeds United und Manchester City war Teil von Sven-Göran Erikssons England-Kader bei der Weltmeisterschaft 2002 und startete in jedem Spiel, als England das Viertelfinale erreichte, bevor sie von den späteren Gewinnern Brasilien eliminiert wurden.
Jetzt arbeitet er als einer der angesehensten Experten im englischen Fußball und gibt zu, dass ihn einige von Tuchels Kaderentscheidungen vor dem Turnier verwirren.
"Ich war ein wenig überrascht von einigen der Auslassungen", sagte Mills. Football Presse im Auftrag von Betway..
Der ehemalige englische Nationalspieler versteht, dass Turnierfußball nicht einfach darin besteht, die 26 talentiertesten verfügbaren Spieler auszuwählen.
"Man braucht dann Spieler, die glücklich sind, zweite Wahl zu sein, sich damit wohlfühlen, die diejenigen unterstützen, die starten, die die Standards im Training sehr hoch halten, nicht störend sind und glücklich sind, die Opposition in den Trainingseinheiten zu sein", erklärte er.
"Es ist eine sehr schwierige Balance und es braucht eine bestimmte Art von Charakter, weshalb Leute wie Jordan Henderson daran beteiligt sind, weil sie den Ton angeben, die Standards auf dem Trainingsplatz setzen."
Mills glaubt, dass oft zu viel Wert darauf gelegt wird, eine Sammlung von Starspielern zusammenzustellen, anstatt einen kohärenten Kader zu schaffen.
"Wir sind in der Vergangenheit immer mit dem Gedanken gegangen: 'Wir müssen einfach unsere besten Spieler auswählen.' Wir haben immer wieder gesehen, dass die Auswahl der besten Spieler dich nicht zu einem großartigen Team macht. Das ist eine Tatsache."
Mit Beispielen aus dem Vereinsfußball wies Mills darauf hin: "Gehe zu PSG mit Neymar, (Kylian) Mbappe und (Lionel) Messi. Das hat nicht das größte Team gemacht, weil man diese Chemie haben muss."
Zwei verwirrende Auslassungen
Trotz des Verständnisses für einige von Tuchels Überlegungen bleibt Mills über bestimmte Auslassungen, insbesondere die des Verteidigers von Manchester United, Harry Maguire, und des Mittelfeldspielers von Chelsea, Cole Palmer, verwirrt.
"Harry Maguire nicht mitzunehmen, verstehe ich überhaupt nicht", sagte er. "Ich denke, er ist erfahren. Ich denke, er hatte eine sehr gute Saison. Er ist zuverlässig. Wäre er störend, wenn er nicht im Team ist? Absolut nicht."
Mills hinterfragte auch die defensive Tiefe Englands.
"Ich denke, defensiv sind wir auch ziemlich dünn, besonders im Außenverteidigerbereich, was besorgniserregend wäre."
Der Ausschluss von Palmer war eine weitere Entscheidung, die er schwer nachvollziehen konnte.
"Die Leute sagen: 'Nun, Cole Palmer ist nicht 100 Prozent fit.' Nun, das waren Wayne Rooney nicht, das waren Michael Owen nicht, das waren David Beckham nicht, und sie alle gingen zu Turnieren.
"Man nahm sie mit, weil sie magische Momente produzieren können. Cole Palmer gehört für mich zu dieser Kategorie.
"Wenn du jemanden brauchst, der in den letzten 20 Minuten eines Spiels etwas zustande bringt, kann er einen Pass spielen, er kann ein Tor erzielen."
Die Gruppenphase sollte ein Kinderspiel sein
Die Aufmerksamkeit wird auch auf Jude Bellingham gerichtet sein und ob Tuchel den Star von Real Madrid gegen Kroatien starten lässt. Mills glaubt, dass es noch unbeantwortete Fragen gibt.
"Jude Bellingham ist eindeutig ein unglaubliches Talent, aber Thomas Tuchel scheint sich immer noch ein wenig unsicher zu sein", sagte er. "Es gibt offensichtlich etwas, das nicht ganz dazu passt."
Mills besteht jedoch darauf, dass Englands Schicksal nicht davon abhängt, was in der Gruppenphase passiert.
"Die ersten Spiele sind irgendwie irrelevant", sagte er. "Es sind die K.-o.-Runden, die für England wichtig sein werden."
Dennoch wird Kroatien einen bedeutenden frühen Test darstellen. Die erfahrene Balkan-Mannschaft hat wiederholt Elite-Nationen bei großen Turnieren Probleme bereitet und bleibt eines der taktisch diszipliniertesten Teams im internationalen Fußball.
Mills erwartet, dass England während des gesamten Wettbewerbs den Ballbesitz gegen Teams dominieren wird, die tief stehen, und befürchtet, dass Tuchel nicht genug Spieler haben könnte, die in Drucksituationen Spiele kontrollieren können.
"Manchmal geht es nicht immer darum, Tore zu erzielen. Manchmal geht es um Ballbesitz", erklärte er. "Die beste Form der Verteidigung ist, den Ball zu halten, denn wenn du ihn hast, haben sie ihn nicht. Und wenn sie ihn nicht haben, können sie nicht scoren."
Während England heute Abend seinen Weg zum Ruhm bei der Weltmeisterschaft gegen Kroatien beginnt, glaubt Mills, dass Tuchel mit seinem Kader ein kalkuliertes Risiko eingegangen ist.
"Thomas Tuchel wird entweder ein Held sein oder er wird auf sein Schwert fallen. So einfach ist das."