Con tan sólo diecisiete años, firmó un contrato de élite que le permite unirse al grupo ocupacional, en cualquier momento o incluso para jugar un partido oficial.

Durante la pretemporada de verano para la temporada 2009-2010, se unió al primer equipo.

La prueba tiene éxito y hay finalmente préstamo hasta el final de la temporada, ante la insistencia de su agente Andrzej Szarmach con las autoridades del fútbol polaco que prefirieron verlo en un club por debajo del nivel 1, para comprobar su estado.

El 4 de diciembre, fue alineado por primera vez por Marc Collat frente al US Luzenac (victoria por dos cero), formando trío en el mediocampo con Johann Truchet y Olivier Guégan.

Pese a ello, Krychowiak no gana su lugar en el inicio de la temporada 2011-2012, aunque los resultados del club son malos.

Pero se las arregla para encontrar una salida al obtener un nuevo préstamo con el Nantes de la Ligue 2 debido a la larga sanción del centrocampista Granddi Ngoyi.

En junio de 2012, cuando todavía no entraba en los planes del entrenador del Burdeos Francis Gillot, Grzegorz Krychowiak es comprometido por tres temporadas con su antiguo club, el Stade de Reims, recién ascendido a la Ligue 1.

Una semana después anotaría otro gol en la victoria por 3-0 ante el Córdoba, aunque en ese partido acabaría expulsado.

Esto fue en respuesta a su frustración de quedar fuera del equipo y no tener tiempo para jugar.

[5]​ En julio puso rumbo a Arabia Saudita para jugar una temporada en el Al-Shabab.

[8]​ Es internacional con la selección de Polonia absoluta, hasta el momento disputó 100 partidos, llegando a anotar cinco goles.