Народився 10 травня1971 року в місті Гданськ. Вихованець футбольної школи місцевого клубу «Сточньовець», за який виступав протягом 1986–1988 років у нижчих дивізіонах Польщі.
У елітному дивізіоні дебютував 1988 року, перейшовши до «Гурника» (Забже), в якому провів шість з половиною сезонів, взявши участь у 152 матчах чемпіонату.
Своєю грою за цю команду привернув увагу представників тренерського штабу німецького «Бохума», до складу якого приєднався на влітку 1994 року на правах вільного агента. В першому ж сезоні в Бундеслізі команда втриматись не змогла і сезон 1995/96 змушена була провести Другій Бундеслізі. Валдох залишився в команді і допоміг їй з легкістю зайняти перше місце і повернутись в еліту. У сезоні 1998/99 «Бохум» зайняв передостаннє місце і знову покинув Бундеслігу, але Валдох вдрууге не схотів грати в нижчому дивізіоні. Всього Томаш відіграв за бохумський клуб п'ять сезонів своєї ігрової кар'єри. Більшість часу, проведеного у складі «Бохума», був основним гравцем захисту команди.
Влітку 1999 року уклав контракт з «Шальке 04», у складі якого провів наступні сім років своєї кар'єри гравця. Граючи у складі «Шальке» також здебільшого виходив на поле в основному складі команди, вигравши за цей час два Кубка Німеччини.
Завершив професійну ігрову кар'єру у «Ягеллонії», за яку недовго виступав 2007 року.
