Krychowiak zaczynał karierę piłkarską w Polsce, ale w bardzo młodym wieku wyjechał do Francji. Przed sezonem 2006/07, a więc, gdy miał 16 lat trafił do Girondins Bordeaux, gdzie po występach w zespołach juniorskich i drugiej drużynie, podpisał pierwszy profesjonalny kontrakt. Zanim jednak wystąpił w pierwszej drużynie tego zespołu, to był wypożyczony do trzecioligowe Stade Reims, z którym awansował do Ligue 2. Po dwóch latach wrócił do Bordeaux i we wrześniu zadebiutował na najwyższym szczeblu we Francji. W październiku rozegrał jeszcze jedno spotkanie, a potem został znowu wypożyczony, tym razem do Nantes, który grał w Ligue 2. Przed sezonem 2012/13 Krychowiak znowu trafił do Stade Reims, ale tym razem już na zasadzie transferu definitywnego. Ten klub właśnie awansował do Ligue 1. Polak spędził w nim dwa lata, a potem przeniósł się do La Liga. Grzegorz Krychowiak z sukcesami w Sevilli Został graczem Sevilla FC, z którym to zespołem dwa razy zwyciężał w Lidze Europy, a w jednym finale nawet strzelił gola. W 2016 roku, po sukcesach z klubem i dobrym występie w reprezentacji Polski, która doszła co ćwierćfinału mistrzostw Europy we Francji, pomocnik przeszedł do PSG. Kosztował około 30 milionów euro i na ten czas był najdroższym piłkarzem znad Wisły. Krychowiak nie zdołał jednak wywalczyć sobie na stałe miejsca w składzie francuskiego hegemona. Zanotował tylko 11 występów w pierwszym składzie, w których zanotował asystę. Po roku został wypożyczony do West Browmich Albion, a w sezonie 2017/18 na tej samej zasadzie występował w Lokomotiwie Moskwa. W stolicy Rosji został zresztą na dłużej, bo wykupiono go z PSG. W nowych barwach dwa razy wywalczył puchar kraju, a raz Superpuchar Rosji. Natomiast w sierpniu 2021 roku Polak przeszedł do FK Krasnodar, ale po inwazji Rosji na Ukrainę na początku 2022 roku odszedł z tego klubu. Najpierw był wypożyczony do AEK-u Ateny, a następnie Al-Shabab. Poprzedni sezon spędził natomiast w innym saudyjskim zespole - Abha Club. Po zakończeniu rozgrywek został wolnym zawodnikiem. Grzegorz Krychowiak znowu we Francji? I jest kuszony przez Bordeaux, w którym debiutował w Ligue 1. Jak podał dziennik "L'Equipe", Krychowiak jest zainteresowany projektem przedstawionym mu przez ten klub, ale dał sobie jeszcze czas do namysłu. Pomocnik czeka jeszcze na inne propozycje. Polak na razie więc tylko trenuje w Bordeaux, który po przymusowej degradacji będzie występować w sezonie 2024/25 na czwartym poziomie rozgrywkowym we Francji. I żeby szybko się z niego wydostać potrzebuje doświadczonych piłkarzy. A przecież to zespół, który sześciokrotnie był mistrzem, cztery razy wywalczył puchar kraju, a po trzy razy Puchar Ligi i Superpuchar Francji. Krychowiak wciąż zamierza grać w klubie, choć zakończył już karierę w reprezentacji Polski. Występował w niej w latach 2008-23, notując 100 meczów ma koncie.