پدرش، یوهانس والتس، متولد آلمان و مادرش، الیزابت اوربانکیک، متولد اتریش، هر دو طراح لباس بودند. پدربزرگ مادری اش، رادولف وان اوربان، روانشناس و روانپزشک بود.

والتس در دانشکده Max Reinhardt Seminar در وین بازیگری خواند و همچنین در موسسه فیلم و تئاتر لی استراسبرگ در نیویورک حاضر شد. در سال 2000، اولین تجربه کارگردانی اش را با کار تلویزیونی «اگر جرات دارید» به زبانی آلمانی آغاز کرد. قبل از این که با بازی در فیلم «حرمزاده‌های لعنتی» (2009) مورد توجه قرار گیرد، در مجموعه تلویزیونی انگلیسی زبان «درآمد نامشروع» (1990) بازی کرد. در فیلم کوئنتین تارانتینو، «حرامزاده‌های لعنتی»، والتس نقش یک افسر آلمانی به نام هانس لاندا معروف به "شکارچی یهود" را به تصویر کشید. شخصیت لاندا ترکیبی از باهوش، مودب و مسلط به چند زبان و در عین حال خودخواه، زیرک، سنگدل و جنایتکار بود. وی به خاطر بازی در این فیلم، جایزه بهترین بازیگر را از جشنواره فیلم کن و جایزه گلدن گلاب بهترین بازیگر نقش‌مکمل مرد را دریافت کرد و مورد تحسین منتقدین قرار گرفت. در ادامه نیز یک جایزه اسکار و جایزه بافتا را برای بهترین بازیگر نقش مکمل مرد دریافت کرد. تارانتینو در باره نقش وی در این فیلم گفت: "فکر می‌کنم که شخصیت لاندا یکی از بهترین شخصیت‌هایی باشد که تا کنون نوشته‌ام یا در آینده خواهم نوشت و کریستوفر نقش آن را به خوبی بازی کرد. واقعاً اگر نمی‌توانستم بازیگر خوبی همچون کریستوفر را پیدا کنم، هرگز «حرامزاده‌های لعنتی» را نمی‌ساختم."