Кристоф Вальц родился в Вене в артистической семье с давними театральными традициями. Его отец, Йоханнес Вальц, и мать, Элизабет Урбанчик, были художниками по костюмам, а дед и бабушка — театральными актёрами. Вальц получил образование — окончил Театральный семинар имени Макса Райнхардта (актёрский факультет Венского университета музыки и театра), затем нью-йоркский Институт Ли Страсберга. С 1977 года Кристоф начал играть на сцене венских театров. Он выступал в труппах в Цюрихе, Кельне, Франкфурте-на-Майне, Гамбурге, Зальцбурге. В конце 70-х впервые появился на экране. Он активно снимался в немецких и австрийских сериалах, по большей части детективных. Среди ранних работ актёра такие проекты, как «Телефон полиции — 110», «Место преступления», «Инспектор Кресс». В 2000 году Кристоф попробовал себя в качестве кинорежиссёра и снял комедию «Wenn man sich traut». Вальц свободно владеет немецким, английским, французским и итальянским языками. Он получил немецкое гражданство (этому поспособствовал его отец), а австрийским паспортом актёр стал уже в 2010 году.