De £85 miljoen middenvelder maakte deze zomer de overstap van West Ham, en hoewel Tottenham slechts één punt heeft gehaald uit hun eerste drie competitiewedstrijden en 17e staat in de tabel, zegt Fernandes dat het project van de club hem overtuigde om interesse van elders, waaronder Manchester United, af te wijzen.
Fernandes heeft tot nu toe in drie van de competitiewedstrijden van Spurs gespeeld, waarvan één als starter, en zegt dat zijn gesprekken met hoofdcoach Roberto De Zerbi centraal stonden in zijn beslissing om naar Noord-Londen te verhuizen.
"Ik sprak met de Mister en hij was de sleutel voor deze beslissing," vertelde Fernandes Sky Sports.
"Je kunt de energie en de passie voor voetbal voelen wanneer je met hem spreekt."
De Portugese international, die een contract heeft getekend bij Spurs tot de zomer van 2031, zei dat de enthousiasme van de Italiaanse hoofdcoach duidelijk was vanaf hun allereerste ontmoeting samen.
"Op de eerste dag van de voorbereiding ontmoette ik hem en hij was erg blij. Ik was ook erg blij om voor hem te mogen spelen. Ik zei: 'Kijk, ik heb voor Tottenham gekozen omdat jij een van de belangrijkste redenen was'."
Fernandes prees ook De Zerbi's methoden op het trainingsveld, nadat hij aanvankelijk werd achtervolgd door verschillende Premier League-clubs voordat Tottenham deze zomer de race om zijn handtekening won.
"Hij is een topcoach. Dat blijkt zowel op als naast het veld, en ik ben erg blij om met hem te mogen werken."
De 22-jarige, voluit Mateus Gonçalo Espanha Fernandes, doorliep de academie van Sporting CP voordat hij op huurbasis naar Estoril ging, en maakte vervolgens naam in de Premier League met Southampton en West Ham, waar hij vorig seizoen tot de top tackelaars van de competitie behoorde met 103. Manchester United en Liverpool werden ook genoemd als geïnteresseerden voordat Spurs de race om zijn handtekening won.
Fernandes gelooft ook dat de kwaliteit om hem heen bij Tottenham zijn eigen prestaties verder kan verbeteren. Spurs speelt zaterdag thuis tegen Everton in hun volgende competitiewedstrijd, met De Zerbi, die eerder Marseille en Brighton heeft getraind, nog steeds op zoek naar zijn eerste Premier League-overwinning in zijn functie.