Il direttore tecnico dell'accademia del PAOK, Vasilis Mittas, ha detto The Sun: "Christos è entrato a far parte della nostra squadra all'età di sette anni, con qualità che lo distinguevano. Fin dall'inizio, era chiaro che fosse un calciatore eccezionalmente talentuoso. Tutti coloro che hanno lavorato con Christos all'accademia credevano avesse il potenziale per raggiungere il livello più alto e giocare per uno dei più grandi club d'Europa."
Il Barcellona è rimasto talmente colpito dall'ala che ha cercato di ingaggiarlo all'età di soli 12 anni, dopo che la squadra under-12 del PAOK li ha battuti 2-1 in un'amichevole nel centro di allenamento del Barcellona. Mittas ha ricordato: "Abbiamo vinto 2-1, con Christos che ha segnato un gol e fornito un assist, giocando un ruolo decisivo nella vittoria e producendo la prestazione migliore della partita.
"La sua prestazione è stata così impressionante che il Barcellona ha espresso immediatamente interesse per lui dopo la partita."
Tzolis è rimasto in Grecia, e Mittas afferma che l'interesse non ha mai influenzato il suo temperamento.
"Non ha mai causato problemi fuori dal campo. Era il tipo di giocatore che avrebbe fatto tutto il possibile in campo per aiutare la sua squadra a avere successo," ha detto Mittas, aggiungendo che la mentalità dell'ala era centrale per il suo sviluppo: "Possedeva una mentalità incredibilmente forte e un desiderio incrollabile di vincere."
Quella determinazione è stata messa alla prova quando Tzolis ha lasciato il PAOK per il Norwich nel 2021 a 19 anni, in un trasferimento del valore di circa 9 milioni di sterline. Ha collezionato solo 14 presenze in Premier League con i Canaries, confermato successivamente da Sky Sports, e ha trascorso due delle sue tre stagioni in prestito, inclusi periodi al FC Twente e al Fortuna Düsseldorf, prima di ricostruire la sua carriera al Club Brugge.
Mittas ha detto: "Christos era ancora molto giovane e doveva adattarsi a un ambiente completamente nuovo, a una cultura diversa, a una nuova lingua e alle uniche richieste del calcio inglese. Ciò che mi ha colpito di più è stato il modo in cui ha risposto. Non ha mai permesso che quel periodo difficile lo definisse."
Tzolis ha segnato 22 gol e fornito 29 assist in 52 presenze per il Brugge solo nella scorsa stagione, aiutando il club belga a vincere il titolo di campione, e ha registrato numeri sottostanti solidi nelle sue due stagioni complete a Bruges. Il direttore sportivo dell'Arsenal, Andrea Berta, lo ha descritto come "un giocatore offensivo estremamente versatile che opera naturalmente a sinistra ma è a suo agio lungo tutto il fronte d'attacco," con "incredibili abilità tecniche."
Tzolis arriva con un contratto di cinque anni come sostituto diretto di Leandro Trossard, che è partito per il Besiktas in un affare da 17 milioni di sterline questa settimana.
Mittas crede che il trasferimento si adatti sia al giocatore che al club: "Credo che Christos sia un'ottima scelta per lo stile di gioco dell'Arsenal, così come è perfettamente adatto alle richieste della Premier League. Ora sta entrando in quelli che sono tradizionalmente considerati gli anni più produttivi della carriera di un calciatore, e sono fermamente convinto che il suo miglior calcio debba ancora venire."