Christos Tzolis maakte op jonge leeftijd naam bij PAOK, waar hij als één van de jongste spelers ooit scoorde in de Griekse competitie én Europees voetbal.
In 2021 maakte hij de overstap naar Norwich City en speelde daarna op huurbasis bij FC Twente en Fortuna Düsseldorf. In de zomer van 2024 tekende Tzolis een contract tot 2028 bij Club Brugge. Bij zijn debuut in de Belgische Supercup in 2024-2025 scoorde hij zijn eerste doelpunt voor Blauw-Zwart.
Christos Tzolis is een belangrijke kracht in de Brugse aanval. Hij draagt niet alleen zijn steentje bij door zelf te scoren, hij weet ook de perfecte assists voor zijn ploegmaats af te leveren. In 56 wedstrijden voor FCB in 2024-2025 kon de Griek maar liefst 21 scoren en leverde 16 keer een assist af.