Rundę wiosenną sezonu 2004/05 oraz cały kolejny sezon spędził w Arce Gdynia. Latem 2006 roku podpisał kontrakt z Girondins Bordeaux. W francuskiej drużynie przez 2 lata występował w zespole juniorów.

W 2007 roku reprezentował Polskę na Mistrzostwach Świata do lat 20. W meczu otwarcia przeciwko Brazylii strzelił bramkę z rzutu wolnego, dzięki której kadra wygrała 1:0.

29 listopada 2007 podpisał profesjonalny kontrakt z klubem z Bordeaux. W sezonie 2008/09 został włączony do kadry drugiego zespołu. 14 grudnia 2008  zadebiutował w reprezentacji Polski, w spotkaniu z Serbią.

26 listopada 2009 został wypożyczony do końca sezonu do Stade de Reims. 27 lutego 2010 zadebiutował w Ligue 2, w meczu przeciwko Bayonne. W pierwszym sezonie zagrał w 19 spotkaniach i strzelił 2 gole.

18 maja 2010 Stade Reims ogłosiło, że wypożyczenie Krychowiaka zostało przedłużone o kolejny rok. Po bardzo udanym sezonie 2010/11, w którym został uznany najlepszym zawodnikiem swojej drużyny, postanowił powrócić do Bordeaux.

17 września 2011 roku zaliczył swój pierwszy występ w barwach „Żyrondystów”, wchodząc na ostatnie dwie minuty ligowego spotkania z FC Toulouse (2:3). Pomocnik zdawał sobie sprawę, że nie ma szans na regularną grę, dlatego ponownie odszedł na wypożyczenie.

Polak trafił do grającego w Ligue 2 FC Nantes, w którym zadebiutował 25 listopada. Rozegrał 90 minut w wygranym meczu z AS Monaco (3:0). Szybko stał się czołowym graczem swojego zespołu i wydawało się, że w sezonie 2012/13 będzie grać regularnie także w Bordeaux.

Tak się jednak nie stało, bowiem w czerwcu 2012 do siedziby FCGB wpłynęła oferta z Stade Reims, które awansowało do Ligue 1 i przypomniało sobie o swoim byłym zawodniku. Została ona przyjęta i 11 czerwca Krychowiak podpisał 3-letnią umowę.

Swój pierwszy mecz po powrocie do „Rémois” Polak zagrał 12 sierpnia, a jego drużyna przegrała u siebie z Olympique Marsylią (0:1). Od początku sezonu pomocnik spisywał się bardzo dobrze, co zostało dostrzeżone przez selekcjonera kadry, Waldemara Fornalika.

11 września 2012 roku Krychowiak powrócił do reprezentacji Polski i zagrał w spotkaniu z Mołdawią (2:0). W kolejnych meczach w eliminacjach do Mistrzostw Świata także był podstawowym graczem „biało-czerwonych”, jednak Polacy spisywali się poniżej oczekiwań.

Tak dużej presji piłkarz nie miał w meczach klubowych, bowiem celem Reims było utrzymanie w Ligue 1. Nie byłoby to możliwe bez bramek Polaka, który trafiał do siatki w najważniejszych momentach sezonu, po którego zakończeniu został wybrany najlepszym piłkarzem Stade Reims.

Latem 2013 roku w mediach pojawiły się informacje, jakoby Krychowiaka chciały pozyskać silniejsze kluby, z angielskimi Fulham i Liverpoolem na czele. „Rémois” nie wyobrażało sobie sprzedaży swojej gwiazdy, dlatego zaoferowało polskiemu piłkarzowi nową umowę na znacznie lepszych warunkach.

Sezon 2013/14 rozpoczął się dla niego od bramki w 1. kolejce z Stade Rennais (1:2). W kolejnych spotkaniach również prezentował się bardzo dobrze, w związku z czym spekulacje transferowe z jego udziałem narastały. W maju 2014 roku zapowiedział, że latem zmieni pracodawcę.

11 lipca hiszpański dziennika „Marca” poinformował, że Polak jest bliski podpisania kontraktu z Sevillą FC. Medialne spekulacje potwierdziły się 12 dni później i Krychowiak związał się z hiszpańskim zespołem 4-letnią umową.