paragraph_text: Iz omladinske škole Bordeauxa je prešao u prvu momčad tog kluba, gdje je nekoliko godina proveo na posudbe u Stade Reimsu i FC Nantesu. Za 4,5 milijuna eura je Krychowiak potpisao za andaluzijsku Sevillu, gdje je osvojio Europsku ligu UEFA-e dva puta zaredom. Iz Seville je se pridružio Paris Saint-Germainu po zagovoru trenera Unai Emeryja. Iz pariškog kluba je otišao na dvije posudbe, prvi u West Bromwich Albion, drugi u moskovski Lokomotiv. Nakon jedne sezone je potpisao višegodišnji ugovor s Lokomotiv Moskvom.