Born in Giannouli, Larissa, Kyriakos started his career at his hometown with Apollon Larissa and he later moved to the local giants AEL, then playing in Beta Ethniki.

Since 2002 he has been playing in the Greek First Division, as a member of Kallithea, Olympiacos, Aris, Asteras Tripolis and again AEL, where he returned on 25 August 2008 and played for one season.

On 15 July 2013 he signed an annual contract with Iraklis.

[1] In January 2014, Kyriakos signed a contract with Greek Football League club Paniliakos F.C.

Rumors in the Greek media, Ethnospor among others, claimed that Brøndby IF and their head coach Michael Laudrup expressed their interest in Kyriakos just before Olympiacos F.C.