Most of his club career was spent in German leagues with VfL Bochum and Schalke 04.

[3] Wałdoch played for Górnik Zabrze, VfL Bochum, Schalke 04 and Jagiellonia Białystok.

On 20 April 2010, he was named the new sporting director of his first professional club Górnik Zabrze.

Currently, he is the assistant coach of the Schalke 04 II team for the second time, serving under Jürgen Luginger.

His son Kamil (born 4 July 1992) currently plays in the German fourth-tier for club FC Kray, situated in Essen.