Born in Piraeus, Kostanasios came through the academy of Olympiacos, featuring for the club's Under-19 and Under-20 team and making one first team appearance in a Super League 1 match in May 2018. From Olympiacos, Kostanasios would join Super League 2 side Ergotelis, where he made 51 appearances with seven goals across two seasons.