Krychowiak juga telah mencatatkan 100 penampilan bersama tim nasional Polandia sejak debut internasionalnya pada tahun 2008 hingga tahun 2023. Ia mewakili negaranya dalam dua kejuaraan Eropa UEFA (2016 dan 2020) dan dua Piala Dunia FIFA (2018 dan 2022).
Dalam karir klubnya, Krychowiak mengawali karirnya di Bordeaux dan kemudian dipinjamkan ke Reims. Di Reims, ia menjadi pemain reguler dan berhasil mencetak dua gol untuk membantu klub naik ke Ligue 2. Setelah itu, Krychowiak kembali ke Bordeaux sebelum dipinjamkan ke FC Nantes. Ia kemudian bergabung dengan Stade Reims secara permanen pada tahun 2012 setelah klub tersebut promosi ke Ligue 1.
Krychowiak memiliki kemampuan bermain sebagai gelandang bertahan dan kadang-kadang juga tampil sebagai bek tengah. Ia dikenal karena kemampuannya dalam mengatur pertahanan dan distribusi bola yang baik. Selain itu, Krychowiak juga memiliki naluri mencetak gol yang baik. Ia sering kali menjadi pemain kunci dalam timnya dan telah membuktikan dirinya sebagai salah satu gelandang terbaik Polandia.