Em 14 de dezembro de 2008, num amistoso contra a Sérvia, Grzegorz Krychowiak entrou aos 56 minutos no lugar de Antoni Łukasiewicz e estreou pela seleção principal da Polônia. Ele ainda não tinha disputado nenhuma partida oficial pelo time principal do seu clube. Nascido em 29 de janeiro de 1990 em Gryfice, no noroeste do país, foi um volante que alguns treinadores também escalaram como zagueiro. Fez quase toda a carreira fora da Polônia, com passagens por França, Espanha, Inglaterra, Rússia, Grécia, Arábia Saudita e Chipre.
Começou no Orzeł Mrzeżyno e no Żaki 94 Kołobrzeg, passou pelo Stal Szczecin em 2005 e chegou ao Arka Gdynia em 2006. Naquele ano o Girondins de Bordeaux o viu num torneio juvenil em Estrasburgo e o levou para a base, onde assinou seu primeiro contrato profissional. No Mundial Sub-20 de 2007, no Canadá, fez de falta o único gol da partida contra o Brasil. Depois a Polônia caiu nas oitavas de final diante da Argentina.
Reims e Nantes, os empréstimos
No outono europeu de 2009 o Bordeaux o emprestou ao Stade de Reims, que disputava o Championnat National, a terceira divisão francesa. Ele fez 19 jogos e dois gols, e o time subiu para a Ligue 2. O empréstimo foi estendido para 2010-11, temporada em que somou 40 partidas. De volta a Bordeaux, estreou na Ligue 1 em 17 de setembro de 2011, numa derrota por 3 a 2 para o Toulouse. Em novembro daquele ano foi emprestado ao Nantes, onde disputou 21 partidas. Em junho de 2012 assinou em definitivo com o Reims por três anos. Entre 2012 e 2014 fez 70 jogos e oito gols no campeonato.
Duas Liga Europa pelo Sevilla
O Sevilla o contratou em julho de 2014 com um contrato de quatro anos. Estreou em 12 de agosto de 2014 na Supercopa da UEFA, vencida pelo Real Madrid por 2 a 0, e onze dias depois disputou seu primeiro jogo no Campeonato Espanhol, um empate por 1 a 1 com o Valencia. Com Unai Emery virou titular no meio-campo. Na final da Liga Europa de 2015, em Varsóvia, empatou o jogo contra o Dnipro aos 28 minutos, e o Sevilla venceu por 3 a 2. Entrou na seleção da temporada 2014-15 do Campeonato Espanhol. Em 18 de maio de 2016 jogou os 90 minutos da final de Basileia, em que o Sevilla bateu o Liverpool por 3 a 1 e conquistou a segunda Liga Europa seguida.
Paris e West Bromwich
Em 3 de julho de 2016 assinou por cinco temporadas com o Paris Saint-Germain. Estreou saindo do banco em 9 de setembro daquele ano, num empate por 1 a 1 com o Saint-Étienne, mas teve poucos minutos. Mesmo assim fez parte do elenco que ganhou a Copa da França e a Copa da Liga de 2017. Em 30 de agosto de 2017 foi emprestado ao West Bromwich Albion. Estreou na Premier League em 9 de setembro, numa derrota por 3 a 1 para o Brighton, fora de casa, e em 2018 o time caiu para a Championship. Em março daquele ano se recusou a cumprimentar o técnico Alan Pardew depois de ser substituído.
Lokomotiv Moscou
Em 24 de julho de 2018 chegou emprestado ao Lokomotiv Moscou, com obrigação de compra, e estreou em 4 de agosto num 0 a 0 contra o Spartak. Fez 39 jogos em 2018-19 e assinou em definitivo em 3 de julho de 2019. Pelo clube conquistou a Copa da Rússia em 2019 e 2021 e a Supercopa da Rússia de 2019. O campeonato russo o elegeu melhor meio-campista central nas temporadas 2018-19, 2019-20 e 2020-21. Deixou o Lokomotiv com 109 jogos e 23 gols.
Cem jogos pela Polônia
Pela seleção principal fez 100 jogos e cinco gols entre 2008 e 2023. Na Eurocopa de 2016 jogou todos os minutos e converteu o pênalti decisivo na disputa das oitavas de final contra a Suíça. Nas quartas, Portugal eliminou a Polônia, também nos pênaltis. Na Copa do Mundo de 2018 marcou na derrota por 2 a 1 para Senegal. Na Eurocopa de 2020 foi expulso contra a Eslováquia em 14 de junho de 2021, e na Copa de 2022 foi titular nos quatro jogos da Polônia, que a França eliminou nas oitavas de final. O centésimo jogo foi também o último: uma derrota por 2 a 0 na Albânia em 10 de setembro de 2023. No mesmo mês anunciou que deixava a seleção.
Krasnodar, Grécia, Arábia Saudita e Chipre
Em 2 de agosto de 2021 assinou por três temporadas com o Krasnodar, pelo qual fez quatro gols em 14 jogos. Em março de 2022 usou a regra da FIFA que permitia aos estrangeiros suspender seus contratos na Rússia e foi emprestado ao AEK Atenas, onde fez nove jogos e dois gols. Em julho de 2022 foi emprestado ao Al-Shabab, da Arábia Saudita, e fez três gols em 30 jogos do campeonato. O contrato com o Krasnodar terminou em junho de 2023, e naquele verão europeu ele assinou com o Abha, pelo qual marcou nove gols em 33 jogos do campeonato. Em 28 de setembro de 2024 foi contratado pelo Anorthosis Famagusta, do Chipre, e disputou 20 jogos do campeonato. Em outubro de 2025 se inscreveu como amador no Mazur Radzymin, um clube regional da região de Varsóvia, e em 27 de outubro de 2025 anunciou a aposentadoria do futebol profissional.
