Tricholidis è nato in Grecia nel 2010 ma si è trasferito in Norvegia con la sua famiglia all'età di quattro anni ed è cresciuto nel paese. È alto 1,90 m e ha già fatto nove apparizioni per la prima squadra del Sandnes Ulf in questa stagione nonostante abbia iniziato la campagna a 15 anni.
Secondo il broadcaster norvegese TV2, l'Inter Milan lo sta seguendo per tutta la stagione ed è tra i club più attivi nella ricerca. La Fiorentina, il Como e il Nottingham Forest sono anche nel quadro, con l'interesse del Forest che porta una dimensione specifica: il club è di proprietà del miliardario greco della navigazione Evangelos Marinakis, che possiede anche l'Olympiacos.
Le regole della Premier League impediscono al Forest di firmare un giocatore sotto i 18 anni dall'estero, ma l'Olympiacos -- anch'esso sotto la proprietà di Marinakis -- non affronta tale restrizione, rendendo un percorso attraverso la Grecia una potenziale via d'accesso al calcio inglese.
Tricholidis ha esteso il suo contratto con il Sandnes Ulf a maggio nonostante l'interesse crescente, che non ha dissuaso i suoi pretendenti. La sua cittadinanza greca ha anche attirato l'attenzione della Federazione calcistica greca, mentre l'allenatore della squadra giovanile norvegese Brede Hangeland ha incontrato il teenager per discutere la possibilità che rappresenti la Norvegia nel caso in cui la sua domanda di cittadinanza abbia successo.
Per un giocatore della sua età e del suo attuale livello, il livello di attenzione è straordinario. Tricholidis ha già il profilo fisico di un difensore centrale di alto livello e ha dimostrato la maturità tattica per esibirsi in modo costante in un ambiente professionale.
La situazione attorno a Tricholidis evidenzia anche la crescente portata globale delle reti di scouting dei club europei, con un teenager che gioca nella seconda divisione norvegese che attira l'attenzione di club che competono ai vertici della Serie A e della Premier League.
La sua decisione di rimanere al Sandnes Ulf nonostante l'interesse suggerisce un giocatore e una famiglia che adottano un approccio misurato a quella che sarà una delle decisioni più importanti di una carriera molto giovane.