Mills weet precies wat ervoor nodig is om op het grootste podium van het voetbal te presteren. De voormalige verdediger van Leeds United en Manchester City maakte deel uit van Sven-Göran Eriksson's Engelse selectie tijdens het WK 2002, waarbij hij elke wedstrijd begon terwijl Engeland de kwartfinales bereikte voordat het werd uitgeschakeld door de uiteindelijke winnaars Brazilië.
Nu werkzaam als een van de meest gerespecteerde analisten van het Engelse voetbal, geeft Mills toe dat hij in de war is door verschillende van Tuchel's selectie beslissingen voorafgaand aan het toernooi.
"Ik was een beetje verrast door sommige van de uitsluitingen," vertelde Mills Football Presse namens Betway.
De voormalige Engelse international begrijpt dat toernooi-voetbal niet alleen gaat om het selecteren van de 26 meest getalenteerde spelers die beschikbaar zijn.
"Je hebt dan spelers nodig die blij zijn om tweede keuze te zijn, zich daar comfortabel bij voelen, degenen die starten ondersteunen, de normen in de training hoog houden, niet storend zijn, en blij zijn om de tegenstander te zijn in trainingssessies," legde hij uit.
"Het is een zeer moeilijke balans en het vergt een bepaald type karakter, wat de reden is waarom spelers zoals Jordan Henderson hierbij betrokken zijn, omdat zij de toon zetten, zij de normen op het trainingsveld bepalen."
Mills gelooft dat er vaak te veel nadruk wordt gelegd op het samenstellen van een verzameling sterspelers in plaats van het creëren van een samenhangende selectie.
"We zijn in het verleden altijd gegaan met de gedachte: 'We moeten gewoon onze beste spelers kiezen.' We hebben keer op keer gezien dat het kiezen van de beste spelers je geen geweldig team maakt. Dat is een feit."
Wijzend op voorbeelden uit het clubvoetbal, voegde Mills eraan toe: "Ga naar PSG met Neymar, (Kylian) Mbappé en (Lionel) Messi. Dat maakte geen geweldig team omdat je die chemie nodig hebt."
Twee verbijsterende uitsluitingen
Ondanks dat hij sommige van Tuchel's gedachten begrijpt, blijft Mills verbijsterd door bepaalde uitsluitingen, met name die van Manchester United verdediger Harry Maguire en Chelsea middenvelder Cole Palmer.
"Harry Maguire uitsluiten, dat begrijp ik helemaal niet," zei hij. "Ik denk dat hij ervaren is. Ik denk dat hij een zeer goed seizoen heeft gehad. Hij is betrouwbaar. Zou hij storend zijn als hij niet in het team zit? Absoluut niet."
Mills stelde ook vragen bij de defensieve diepte van Engeland.
"Ik denk dat we defensief ook vrij licht zijn, vooral in het gebied van de backs, wat een zorg zou zijn."
De uitsluiting van Palmer was een andere beslissing die hij moeilijk te begrijpen vond.
"Mensen zeggen: 'Nou, Cole Palmer is niet 100 procent fit.' Nou, Wayne Rooney was dat ook niet, Michael Owen was dat ook niet, David Beckham was dat ook niet, en zij gingen allemaal naar toernooien.
"Je nam ze mee omdat ze momenten van magie kunnen produceren. Cole Palmer, voor mij, zit in die categorie.
"Als je iemand nodig hebt die iets kan creëren in de laatste 20 minuten van een wedstrijd, kan hij een pass geven, kan hij een doelpunt scoren."
Groepsfase zou een fluitje van een cent moeten zijn
De aandacht zal ook uitgaan naar Jude Bellingham en of Tuchel de ster van Real Madrid tegen Kroatië laat starten. Mills gelooft dat er nog onbeantwoorde vragen zijn.
"Jude Bellingham is duidelijk een ongelooflijk talent, maar Thomas Tuchel lijkt nog steeds een beetje onzeker," zei hij. "Er is duidelijk iets onderliggend dat niet helemaal binnen dat plaatje past."
Echter, Mills staat erop dat het lot van Engeland niet zal worden bepaald door wat er gebeurt in de groepsfase.
"De eerste wedstrijden zijn een beetje irrelevant," zei hij. "Het zijn de knock-out rondes die belangrijk gaan zijn voor Engeland."
Toch zal Kroatië een significante vroege test bieden. De ervaren Balkanploeg heeft elite-naties herhaaldelijk lastiggevallen op grote toernooien en blijft een van de meest tactisch gedisciplineerde teams in het internationale voetbal.
Mills verwacht dat Engeland het balbezit zal domineren tegen teams die diep zitten gedurende de competitie en maakt zich zorgen dat Tuchel misschien niet genoeg spelers heeft die in staat zijn om wedstrijden te controleren wanneer de druk toeneemt.
"Soms gaat het niet altijd om het scoren van doelpunten. Soms gaat het om balbezit," legde hij uit. "De beste vorm van verdediging is de bal behouden, want als jij hem hebt, hebben zij hem niet. En als zij hem niet hebben, kunnen zij niet scoren."
Terwijl Engeland vanavond zijn zoektocht naar wereldbeker glorie begint tegen Kroatië, gelooft Mills dat Tuchel een berekende gok heeft genomen met zijn selectie.
"Thomas Tuchel gaat ofwel een held zijn, of hij gaat op zijn zwaard vallen. Simpelweg zo."