Rundę wiosenną sezonu 2021/2022 spędził na wypożyczeniu w greckim klubie AEK Ateny. W sezonie 2022/2023 występował na wypożyczeniu w saudyjskim klubie Al Shabab, a w sezonie 2023/2024 był zawodnikiem saudyjskiego Abha Club. W 2024 został zawodnikiem cypryjskiego klubu Anorthosis Famagusta. Ostatnim klubem w jego karierze był występujący w lidze okręgowej Mazur Radzymin. 27 października 2025 ogłosił zakońcenie profesjonalnej kariery.
Kariera klubowa Początki Karierę piłkarską zaczynał w klubie Orzeł Mrzeżyno. Następnie występował również w innych pomorskich zespołach, takich jak: Żaki 94 Kołobrzeg, Stal Szczecin oraz Arka Gdynia.
Przed sezonem 2006/2007 trafił do akademii francuskiego Girondins Bordeaux, gdzie po przejściu szczebli juniorskich oraz treningach w drugiej drużynie, 29 listopada 2007 podpisał pierwszy w karierze profesjonalny kontrakt. Agentem piłkarza został w tamtym czasie były reprezentant Polski, Andrzej Szarmach, który, jak wspominał po latach Krychowiak, ''nauczył go, by karierę robić bez zbędnego pośpiechu''. mały|lewo|194x194px|Krychowiak podczas treningu Girondins Bordeaux w 2009