Le 3 juillet 2016, Grzegorz Krychowiak s'engage avec le Paris Saint-Germain en provenance du FC Séville pour 33 millions d'euros. Il y retrouve Unai Emery, son ancien coach qui apprécie énormément le joueur.
Après une saison décevante, le joueur polonais est prêté en Premier league à West Bromwich Albion afin d'emmagasiner du temps de jeu et ne pas perdre sa place dans le onze de la Pologne pour la coupe du monde en juin prochain. Interrogé sur ses choix et sa situation, le milieu de terrain déclare sur le site Parisfans qu'il ne regrette pas de s'être engagé avec le PSG :
Je ne changerais pas cette décision. Si je devais décider à nouveau, je prendrais probablement la même. Je me battrais à nouveau au PSG pour une place dans l’équipe. Quand l’entraîneur t’appelle, quand le directeur sportif te contacte et te dit qu’il veut t’acheter et qu’il te veut dans une telle équipe, il n’y a rien d’autre à faire que de relever le défi.
Si le joueur ne sera sans doute jamais un cadre du PSG, son prêt en Angleterre lui permettra sans doute d'assurer sa place en coupe du monde grâce à un temps de jeu évidement supérieur chez la lanterne rouge de Premier league.