De technische directeur van de academie van PAOK, Vasilis Mittas, vertelde The Sun: "Christos kwam op zevenjarige leeftijd bij ons, met kwaliteiten die hem onderscheiden. Vanaf het allereerste begin was het duidelijk dat hij een uitzonderlijk getalenteerde voetballer was. Iedereen die met Christos op de academie werkte, geloofde dat hij het potentieel had om het allerhoogste niveau te bereiken en te spelen voor een van de grootste clubs van Europa."
Barcelona was zo onder de indruk van de vleugelspeler dat ze probeerden hem te tekenen op de leeftijd van slechts 12, nadat PAOK's onder-12 team hen 2-1 had verslagen in een vriendschappelijke wedstrijd op het trainingscomplex van Barcelona. Mittas herinnerde zich: "We wonnen met 2-1, waarbij Christos één doelpunt scoorde en een assist gaf, en een beslissende rol speelde in de overwinning en de uitblinkende prestatie van de wedstrijd produceerde.
"Zijn optreden was zo indrukwekkend dat Barcelona onmiddellijk na de wedstrijd interesse in hem toonde."
Tzolis bleef in Griekenland, en Mittas zegt dat de interesse nooit invloed had op zijn temperament.
"Hij veroorzaakte nooit problemen buiten het veld. Hij was het type speler dat alles zou doen wat mogelijk was op het veld om zijn team te helpen slagen," zei Mittas, toevoegend dat de mentaliteit van de vleugelspeler centraal stond in zijn ontwikkeling: "Hij had een ongelooflijk sterke mentaliteit en een onverzettelijke wil om te winnen."
Die vastberadenheid werd op de proef gesteld toen Tzolis in 2021 op 19-jarige leeftijd PAOK verliet voor Norwich, in een transfer ter waarde van ongeveer £9 miljoen. Hij speelde slechts 14 Premier League-wedstrijden voor de Canaries, later bevestigd door Sky Sports, en bracht twee van zijn drie seizoenen op huurbasis door, inclusief periodes bij FC Twente en Fortuna Düsseldorf, voordat hij zijn carrière herbouwde bij Club Brugge.
Mittas zei: "Christos was nog erg jong en moest zich aanpassen aan een volledig nieuwe omgeving, een andere cultuur, een nieuwe taal en de unieke eisen van het Engelse voetbal. Wat me het meest indruk maakte, was de manier waarop hij reageerde. Hij liet die moeilijke periode nooit zijn definitie zijn."
Tzolis scoorde afgelopen seizoen alleen al 22 doelpunten en gaf 29 assists in 52 wedstrijden voor Brugge, wat de Belgische club hielp aan de landstitel, en heeft sterke onderliggende cijfers gepost over zijn twee volledige seizoenen in Brugge. De sportieve directeur van Arsenal, Andrea Berta, beschreef hem als "een extreem veelzijdige aanvallende speler die van nature aan de linkerkant opereert maar comfortabel is over de hele voorhoede," met "ongelooflijke technische vaardigheden."
Tzolis arriveert met een vijfjarig contract als directe vervanger voor Leandro Trossard, die deze week voor £17 miljoen naar Besiktas vertrok.
Mittas gelooft dat de transfer zowel voor de speler als de club geschikt is: "Ik geloof dat Christos perfect past bij de speelstijl van Arsenal, net zoals hij ideaal is voor de eisen van de Premier League. Hij betreedt nu wat traditioneel wordt beschouwd als de meest productieve jaren van de carrière van een voetballer, en ik ben er vast van overtuigd dat zijn beste voetbal nog voor hem ligt."