Крістоф Вальц народився у Відні. Його батько Йоганн Вальц працював конструктором сцен, а мати Елізабет Урбанчич — костюмером. Його бабусею за материнською лінією була акторка Бурґтеатру Марія Маєн, а дідусь за лінією вітчима — актор Еммеріх Реймер. Його прабабуся та прадідусь також були акторами театру.
Вальц навчався у Терезианумі та закінчив середню школу у рідному Деблінгу. Після чого вчився акторському мистецтву у Віденській семінарії Макса Рейнгардта, а також у Нью-Йорку в Інституті театру і кіно Лі Стратсберга, де зустрів свою першу дружину.