Erste internationale Erfahrungen sammelte Anastasios Vasiliou beim Europäischen Olympischen Jugendfestival (EYOF) 2013 in Utrecht, bei dem er in 62,72s den achten Platz über 400 Meter Hürden belegte. Im Jahr darauf gewann er bei den Jugend-Balkan-Meisterschaften in Sliwen in 14,53s die Bronzemedaille im 110-Meter-Hürdenlauf und 2014 gewann er bei den Junioren-Balkan-Meisterschaften in Pitești in 14,46s die Silbermedaille und gelangte über 400 Meter Hürden mit 55,03s auf Rang sechs. 2017 belegte er bei den Balkan-Meisterschaften in Novi Pazar in 55,01s den fünften Platz über 400 Meter Hürden und im Jahr darauf schied er bei den U23-Mittelmeer-Meisterschaften in Jesolo mit 54,06s im Vorlauf aus. 2019 gewann er bei den Spielen der kleinen Staaten von Europa (GSSE) in Bar in 54,25s die Bronzemedaille über 400 Meter Hürden hinter dem Isländer Ívar Kristinn Jasonarson und Andrea Ercolani Volta aus San Marino. Zudem belegte er über 110 Meter Hürden in 15,06s den vierten Platz. Anschließend gelangte er bei den Europaspielen in Minsk mit 15,01s auf Rang25, ehe er bei den U23-Europameisterschaften in Gävle mit 15,15s und 55,74s jeweils in der ersten Runde ausschied. 2022 belegte er bei den Balkan-Meisterschaften in Craiova in 53,80s den achten Platz über 400 Meter Hürden. Im Jahr darauf kam er bei den GSSE in Marsa über 400 Meter Hürden nicht ins Ziel und wurde anschließend bei der 2.Liga der Team-Europameisterschaft im Rahmen der Europaspiele in Chorzów in 52,56s Zweiter im B-Lauf. Daraufhin gelangte er bei den Balkan-Meisterschaften in Kraljevo mit 53,40s auf den fünften Platz im B-Lauf.
In den Jahren 2018 und 2020 sowie 2021 und 2023 wurde Vasiliou zyprischer Meister im 400-Meter-Hürdenlauf.
Zypern
