Champion de Chypre sur route (2019, 2020, 2021, 2022, 2024 et 2025) Champion de Chypre du contre-la-montre (2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024 et 2025) Champion de Chypre de cross-country (2016, 2017, 2018, 2019, 2020, 2021, 2023, 2024 et 2025) Champion de Chypre de cross-country marathon (2021 et 2025) Une étape du Tour de Hainan (2026)
Venu du handball, Andréas Miltiádis commence le cyclisme entre l'âge de 16 et 18 ans[1],[2]. Multiple champion de Chypre, il est régulièrement sélectionné par sa fédération pour disputer les championnats internationaux.
En 2014, il participe aux championnats d'Europe juniors[3], sa première expérience au plus haut niveau. Il monte ensuite en catégorie espoirs (moins de 23 ans) et accumule les titres de champion national. En , il remporte trois médailles aux Jeux des petits États d'Europe : une en or sur le contre-la-montre[4] et deux en argent (VTT cross-country individuel et par équipe)[1].
En 2018, il rejoint le club espagnol Guerciotti-Kiwi Atlántico[5]. Au début de l'année, il se voit convié à un camp d'entraînement de onze jours avec la formation World Tour Katusha-Alpecin[6]. Il fait ensuite bonne figure lors des Jeux du Commonwealth en terminant vingtième du contre-la-montre[7] puis quinzième de la course en ligne. Également sélectionné pour les Jeux méditerranéens, il se classe douzième du contre-la-montre[8] et quatorzième de la course en ligne, malgré une chute[9]. En août, il se distingue en obtenant une médaille de bronze aux championnats du monde universitaire, à Braga[10].