Krychowiak alustas klubikarjääri Prantsusmaa klubides. 2008. aastal tegi ta debüüdi Prantsusmaa tugevuselt kolmanda liiga klubi Stade de Reimsi esindusmeeskonnas. Ta jõudis kiiresti klubi põhimeeskonda ja aitas klubil järgmiseks hooajaks tõusta Prantsusmaa esiliigasse Ligue 2. Hooajal 2010–11 saadi esiliigas kümnes koht ja Krychowiak valiti fännide poolt klubi hooaja parimaks mängijaks.[1] Hooajal 2011–12 pääses ta kaks korda Bordeaux' Girondinsi meeskonnas väljakule Prantsusmaa kõrgliigas, kuid põhiosa hooajast veetis ta laenul esiliigaklubis Nantes. 2012. aasta juunis sõlmis ta lepingu Reimsiga, mis oli jõudnud kõrgliigasse.[2]
2014. aasta juulis liitus ta 4,5 miljoni euro eest Hispaania kõrgliigaklubiga Sevilla.[3] Debüüdi Sevilla meeskonnas tegi ta 12. augustil UEFA superkarikamängusMadridi Reali vastu. Hooaegadel 2014–15 ja 2015–16 tuli ta klubiga UEFA Euroopa Liiga võitjaks. Hooajal 2015–16 valiti ta Hispaania kõrgliiga hooaja sümboolsesse koosseisu.
2016. aasta juulis suundus ta tagasi Prantsusmaale, liitudes Paris Saint-Germainiga.[4] Regulaarseks mängumeheks ta hooajal 2016–2017 PSG-s ei saanud, pääsedes Prantsusmaa kõrgliigas väljakule 11 korral.[5]
Hooaja 2017–2018 veetis ta laenul Inglismaa kõrgliigaklubis West Bromwich Albion. Krychowiak pääses sel hooajal Inglismaa kõrgliigas väljakule 28 korral, kuid ühtegi väravat ei löönud. West Bromwich Albion lõpetas hooaja 20. kohaga ja langes esiliigasse.
2018. aasta juulis liitus ta laenulepingu alusel Venemaa kõrgliigaklubiga Moskva Lokomotiv.[6] 2019. aasta juulis sõlmis ta klubiga püsilepingu.
2021. aasta augustis siirdus ta Venemaa kõrgliigaklubisse FK Krasnodar, kellega sõlmis ta kolmeaastase lepingu. 2022. aasta märtsis läks ta sealt kuni hooaja lõpuni laenule Kreeka kõrgliigaklubisse Ateena AEK. 2022. aasta juulis läks ta üheks hooajaks laenule Saudi Araabia kõrgliigaklubisse Al Shabab.
2023. aasta juulis sõlmis ta üheaastase lepingu Saudi Araabia kõrgliigaklubiga Abha Club, mille peatreeneriks oli äsja saanud Poola koondise endine peatreener Czesław Michniewicz.[7]
Koondisekarjäär
Debüüdi Poola rahvuskoondises tegi ta 14. detsembril 2008 sõprusmängusSerbia vastu. Esimese värava lõi ta koondise särgis 14. novembril 2014 EM-i valikmängus Gruusia vastu.