Krychowiak jest wychowankiem Stali, z której przeszedł do Arki Gdynia. W 2006 roku wyjechał do Francji i podpisał kontrakt z Bordeaux. Dwa lata później zadebiutował w
reprezentacji Polski.
W latach 2009-2011 przebywał na wypożyczeniu w Stade de Reims. Początkowo klub występował w trzeciej lidze francuskiej, ale z Krychowiakiem w składzie awansował do Ligue 2.
Teraz Polak został wypożyczony do zespołu z wyższej półki. Jeszcze w 2009 roku "Kanarki" grały w
Ligue 1.
Krychowiak będzie grał z nr 18.