At his first Pan-Cyprian games in 1932, Kyriakides won both the 1,500 and 10,000 metres on Friday, followed by both the 5,000 and 20,000 metres on Sunday. Hailed as a great talent, he was asked to run in the national championships in Greece, where he came first in the Marathon. Kyriakides competed for Greece in the 1936 Summer Olympics, placing eleventh. He was invited by his friend and fellow Berlin marathoner, Johnny Kelley, to participate in the Boston Marathon in the late 1930s. On the day of the marathon, he wore new shoes, which injured his feet and caused him to drop out of the race. He took a taxi to the finish line, but told "The Boston Globe", "Someday, I'm going to come back and win this race."