Yunanistan Milli Takımı'nın da formasını giyen Kyrgiakos, kişisel internet sitesindeki açıklamasında, Liverpool Kulübü'nden teklif aldığını belirterek, bu kulübe gitmek istediğini bildirdi. Kyrgiakos, İngiltere'ye gitme kararının “kesin” olduğunu ifade etti.
Futbol kariyerine 1998 yılında Panathinaikos'ta başlayan 1.92 metre boyundaki Yunan futbolcu, Agios Nikolaos'ta kiralık oynadıktan sonra Glasgow Rangers ve Eintracht Frankfurt takımlarının formasını giymişti.