Mariusz Kryszak urodził się 1 sierpnia 1984 roku w Inowrocławiu. W sezonach 2003/04 i 2004/05 był zawodnikiem inowrocławskiej Cuiavii. Później był zawodnikiem Obry Kościan, Zdroju Ciechocinek czy Czarnych Żagań. Od sezonu 2009/10 do sezonu 2012/13 reprezentował barwy Olimpii Grudziądz, w której zagrał w 125. spotkaniach zdobywając 16 bramek. Następnie przeniósł się do Bytowa, gdzie w sezonach 2013/14-2015/16 był zawodnikiem tamtejszej Bytovii. Zagrał tam 75 meczów o stawkę, w których do bramki trafiał 8 razy. W kampanii 2016/17 przywdziewał trykoty pierwszoligowej Chojniczanki Chojnice, w której na boisku pojawił się 20. krotnie. Przed transferem do Unii Mariusz Kryszak spędził 4 sezony w Elanie Toruń. Rozegrał w niej w sumie 109 spotkań strzelając 26 bramek oraz pełnił rolę kapitana tej drużyny. Do Unii trafił przed sezonem 2021/22 i występuje w niej z numerem 8.