22-letni Krychowiak jest wychowankiem Orła Mrzeżyno. Grał również w Żakach Kołobrzeg, Stali Szczecin i Arce Gdynia. Od 2006 roku był związany z Girondins Bordeaux, z którego w latach 2009-2011 był wypożyczony właśnie do Stade Reims.
W rundzie jesiennej minionego sezonu zanotował dwa występy w pierwszym zespole Żyrondystów, ale w zimowym oknie transferowym przeniósł się na zaplecze francuskiej ekstraklasy do Nantes FC, dla którego zagrał 21 razy i z którym uplasował się na 9. pozycji w Ligue 2.
Oglądaj rozgrywki francuskiej Ligue 1 na Eleven Sports w Pilocie WP (link sponsorowany)