Na arenie międzynarodowej pojawił się po raz pierwszy w 2004 podczas juniorskich zawodów w Kranju. W zawodach FIS Cup zadebiutował 21 stycznia 2006 w Ljubnie, gdzie zajął 19. miejsce w pierwszym z dwóch konkursów w tej miejscowości (w drugim był 29.). 4 lutego 2006 zadebiutował w zawodach Pucharu Kontynentalnego w Villach; w pierwszym z nich był 37. a w drugim uplasował się na 45. miejscu. Najlepszym jego wynikiem w Pucharze Kontynentalnym jest zajęcie trzeciego miejsca w Pragelato, 14 marca 2009.
Grecja thumb|250px|Nikos Polichronidis oddający skok na Mistrzostwach Świata w Val di Fiemme (2013). W październiku 2012 pojawiła się informacja o zgłoszeniu greckiego skoczka narciarskiego do udziału w Mistrzostwach Świata w Narciarstwie Klasycznym 2013. Kilka dni później podano, że będzie nim Polichronidis.
W grudniu 2012 jako pierwszy Grek w historii wystartował w oficjalnych zawodach międzynarodowych w skokach narciarskich, zajmując w zawodach Pucharu Kontynentalnego w Engelbergu 62. pozycję. 23 stycznia 2013 zdobył pierwszy punkt w Pucharze Kontynentalnym w barwach Grecji; zajął 30.