International A polonais, Grzegorz Krychowiak occupe le poste de milieu récupérateur et devra pallier l'absence de Granddi Ngoyi, suspendu pour une longue durée.

Formé en Pologne au club de Stal Szczecin puis d'Arka Gdynia, il rejoint les Girondins de Bordeaux en 2006. En 2008, il joue la finale de la Coupe Gambardella, perdue face au Stade Rennais. Cette même saison, il fait ses grands débuts avec les A de la Pologne, entrant en jeu lors du match Serbie - Pologne (0-1, le 14 décembre 2008).
Il intègre le groupe professionnel des Girondins de Bordeaux en 2009 / 2010, avant d'être prêté pendant deux saisons au Stade de Reims (2009 à 2011). Là, il impose son gabarit (1,86 m pour 85 kg) pour effectuer ses débuts professionnels en National et participer à la montée en Ligue 2 au terme de la saison 2009 / 2010 (19 matches, 2 buts).
En 2010 / 2011, il fait partie de l'équipe-type du Stade de Reims (35 matches, 2 buts) et sera élu meilleur joueur par les supporters rémois.

De retour aux Girondins de Bordeaux, il fait ses débuts en Ligue 1 (1 titularisation et un remplacement), pour un temps de jeu toutefois limité (91 minutes).

Au FC Nantes, Grzegorz Krychowiak aura à coeur de trouver du temps de jeu. Il portera le numéro 18.