PAOK

Em 25 de agosto de 2020, Tzolis marcou dois gols na fase de qualificação e play-off da Liga dos Campeões da UEFA de 2020–21 contra o Beşiktaş. Tzolis também deu uma assistência para Dimitrios Pelkas.^[2] Em 11 de setembro de 2020, ele marcou o único gol contra o AEL na estreia da temporada 2020–21, sendo eleito o MVP da partida. Em 17 de setembro de 2020, Tzolis renovou seu contrato com o clube até 2024, sem cláusula de rescisão.^[3] Em 5 de novembro de 2020, ele marcou na vitória por 4 a 1 em casa contra o PSV Eindhoven, pela fase de grupos da Liga Europa da UEFA de 2020–21, ajudando o PAOK a aumentar suas chances de classificação para a próxima fase da Liga Europa da UEFA.^[4]

Norwich City

Em 12 de agosto de 2021, Tzolis deixou o PAOK para se juntar ao Norwich City em um contrato de cinco anos por um valor não divulgado.^[5] Ele fez uma estreia impressionante pelos Canaries em 24 de agosto, marcando dois gols e dando duas assistências, ajudando sua equipe a garantir uma enfática vitória por 6 a 0 sobre o Bournemouth e avançar para a terceira rodada da Copa da Liga Inglesa.^[6] Ele foi eleito o melhor em campo por sua atuação.^[7]

Em 22 de julho de 2022, ele se juntou ao Twente por empréstimo de uma temporada.^[8] Ele retornou do empréstimo em 31 de janeiro de 2023, após um acordo mútuo para encerrar o período de empréstimo.^[9] Durante sua passagem pelo Twente, o ponta-esquerda marcou três gols em 15 partidas.^[9]

Ele marcou seu primeiro gol pelo Norwich desde seu retorno, e seu primeiro gol pelo Norwich na liga, em uma vitória por 3 a 1 contra o Birmingham City em 21 de fevereiro de 2023.^[10]

Em 6 de agosto de 2023, Tzolis foi emprestado ao Fortuna Düsseldorf por um ano, com opção de compra.^[11] Em 30 de maio de 2024, o Fortuna Düsseldorf exerceu sua opção de compra.^[12]

Club Brugge

Em 1 de julho de 2024, o Club Brugge pagou €6 milhões ao Fortuna Düsseldorf, que havia utilizado a cláusula de rescisão de €3,5 milhões do atacante grego para comprá-lo do Norwich City após o período de empréstimo. O artilheiro da 2. Bundesliga assinará um contrato de quatro anos com o Club Brugge, que garante a duplicação de seu salário e não prevê cláusula de rescisão, já que o Fortuna Düsseldorf não ficará com uma porcentagem de revenda.^[13] Christos Tzolis tem sido o grande destaque do Club Brugge nas últimas temporadas, acumulando 32 gols e 44 assistências em 109 jogos em todas as competições.

Arsenal

Em 23 de julho de 2026, o Arsenal anunciou a contratação de Christos Tzolis, proveniente do Club Brugge, da Bélgica. O jogador assinou um contrato de longa duração com o clube londrino. De acordo com a imprensa britânica, a transferência foi concluída por cerca de 40 milhões de euros (R$ 231 milhões na cotação da época), estabelecendo um novo recorde de venda para um clube da liga belga.^[14]