Walken, Queens New York'da doğmuştur. Babası Alman, annesi ise İskoçya göçmenidir. Methodist kilisesi geleneklerine göre büyümüştür. Üniversite eğitimine başlamış ancak mezun olamamıştır.
İlk olarak televizyonda çocuk oyuncu olarak görev almıştır. İlk çıkış filmi 1971 yılında Sean Connery ile oynadığı The Anderson Tapes olmuştur. İlk başrol oyununu ise The Mind Snatchers filmi ile yapmıştır. 1977 yılında Akademi ödülü sahibi Annie Hall isimli filmde rol almıştır.
1969 yılından beri Georgianne Walken ile evli olan sanatçının çocuğu yoktur.
2006 yılında açılan bir internet sayfasında ABD başkan adayı olduğu yazmaktaydı, bu olay yalanlandı ve site kapandı. Christopher aynı zamanda Saturday Night Live skeçlerinde de yer almıştır.