Sotirios Kyrgiakos was born at Megalochori, Trikala on July 23, 1979 and he made his first football steps with a local team, Thyella Megalochoriou.
It didn’t take long for him to be recognized. At the start of the 1996-97 season he became a member of the Panathinaikos soccer academy. He lived and played soccer at the Paiania athletic complex, the club’s training ground.
From a small age he learned what it means to be a champion taking part in various tournaments abroad and winning many trophies with Panathinaikos.
In the wake of the 1999-2000 season he became a member of Agios Nikolaos, a second division club and won the respect of president Lampros Maris whom Sotirios considers as his second father. He stayed with Agios Nikolaos for two years and in 2001 he took part in the pre-season camp at OFI Krete.
The centre-back injuries at his parent club, Panathinaikos, just before the 3rd Qualifying round matches with Sparta Prague for the 2000-2001 Champions League meant that he had to return to Paiania and become a regular member of the starting line-up.
Since then he was ever-present for the club until January 2004 when he signed a contract with Rangers having earlier won the Greek League and Cup double in Greece.
With his new club he won a second consecutive championship and also the Scottish League Cup scoring two goals in the 5-1 win against Motherwell in the final.

In July 2006 Sotirios Kyrgiakos signs a two year contract with Eintracht Frankfurt.

In July 2008 Sotirios Kyrgiakos signs a contract with AEK FC. In August 2009 Sotοs signs with Liverpool FC in which he played until August 2011.

In August 2011 Sotiris Kyrgiakos signed a contract with the German team Vfl Wolfsburg.