[1][2] Patsatzoglou started his career in Skoda Xanthi before being transferred to Olympiacos where he won several national titles.

Just before he suffered the devastating injury, Christos was in the form of his life while playing for Olympiacos and Greece, as he was such an athletic and brick-wall solid defender at the back and very skillful and sharp going forward and was considered to be one of the top defenders of European football through his performances for Olympiacos while playing in the UEFA Champions League and UEFA Cup and without doubt the best defender in all of Greece through his performances for Olympiacos in the Greek Super League and Greek Football Cup and inevitably, he was being courted by Manchester United who Olympiakos declined a £6 million offer from them as Patsatzoglou after being watched by a scout who was sent to Greece from Old Trafford for a long time to watch his games was in Alex Ferguson's plans to rebuild his defensive lines but Olympiacos were not willing at all to give up their club's and country's star defender as he was so crucial to the success of Olympiacos and one of the pin-up boys of Greek football from the early 2000s and he remained at the Greek giants where down the track he copped a bad injury which kept him sidelined for a long while.

During the 2006–07 season, Patsatzoglou suffered another knee injury, unrelated to his previous one, at the away Champions League match against Roma.

In the 2007–08 season, Patsatzoglou scored the winning the goal in the UEFA Champions League match against Werder Bremen.

On 1 June 2009, it was announced that Patsatzoglou would play for his ex-coach Takis Lemonis, this time though for Cypriot First Division club Omonia.

In January 2011 Patsatzouglou signed for PAS Giannina a team in the second division hoping to get again in Super League Greece.

In November 2012 Patsatzoglou, who was on the team for the game against OFI Crete, disappeared making an appeal to the club due to a ten-day delay of a contract' dose.

[4] At that time, awaiting the final court decision for the appeal has been filed against PAS Giannina, Patsatzoglou was in England where he tried to open a new page in his career.