Полидорос родился в Лимасоле. Он начал свою карьеру как боксёр в 1991 году, а в 1993 году впервые был приглашён в Национальную сборную Кипра по боксу. Он успешно сдал экзамены в боксёрской школе тренеров от Cyprus Amateur Boxing Federation. Имеет квалификацию AIBA как тренер по боксу.
В 2004 году Полидорос работал помощником тренера в International Limassol Boxing Club, а позже, в том же году, стал тренером команды юниоров. В течение своей карьеры он представлял Кипр на многих международных соревнованиях.
Основные достижения:
- Третье место на чемпионате Европы для кадетов 1994, Финляндия.
- Пятое место на юношеском чемпионате Европы 1995, Греция.
- Пятое место на чемпионате Европы среди юниоров 1996, Турция.
- Пятое место на чемпионате Европы среди юниоров 1997, Англия.
- Пятое место на Средиземноморских играх 1997, Италия.
- Девятое место в мировом военном чемпионате 1999, Хорватия.
- Девятое место на Играх Содружества в 1998 году в Малайзии и в 2002 году в Англии.
- Полидорос участвовал в 120 соревнованиях, представлял Кипр и получал медали на многих международных чемпионатах.