Patryk Walczak grał w Kielcach w sezonie 2016/17. We wszystkich rozgrywkach wystąpił w 38 meczach, w których zdobył 62 bramki. Po wypełnieniu pierwszego roku kontraktu, został wypożyczony do francuskiego Massy Essonne Handball. W 2018 roku jego umowa z PGE Kielce została rozwiązana za porozumieniem stron, a obrotowy trafił do niemieckiego TuS N-Lubbecke.

Od kilku tygodni mówiło się, że zatrudnieniem reprezentanta Polski zainteresowany jest dwukrotny triumfator Ligi Mistrzów ze Skopje. Żadna ze stron nie odnosiła się do medialnych spekulacji. Te zostały potwierdzone dopiero w poniedziałek. Patryk Walczak związał się z najlepszą drużyną Macedonii Północnej dwuletnim kontraktem.

Vardar Skopje jest grupowym rywalem PGE Kielce w Lidze Mistrzów. 28-letni obrotowy ze swoją byłą drużyną dwukrotnie zmierzy się w listopadzie.