Pätzold se narodil v dnešním Kazachstánu a tehdejším Sovětském svazu, ale sám byl příslušníkem německého etnika. Po pádu Sovětského svazu a ustavení kazašsko-ruských hranic, se Pätzold ve svých 13 letech odstěhoval do Německa. Tam si jej vyhlídli skauti týmu Kölner Haie. Poté začal hrát německou juniorskou Deutsche Nachwuchsligu za tým KEC. Krátce poté byl přijat do německé juniorské reprezentace a mohl hrát na Mistrovství světa juniorů 2000. Před sezónou přišel do týmu Kölner Haie, který hrál německou nejvyšší soutěž Deutsche Eishockey Ligu. V týmu, se ale přes konkurenci Andrewa Vernera a Josepha Heißa neprosadil a chytal v nižší lize za TSV Erding.