Akademi Ödülü, SAG ve BAFTA Ödülü sahibidir. Altın Küre, Tony ve Emmy ödülü adayı olmuştur. Babası Alman, annesi ise İskoçya göçmenidir. Metodist kilisesi geleneklerine göre büyümüştür. Üniversite eğitimine başlamış ancak mezun olamamıştır.

İlk kez TV'de çocuk oyuncu olarak görev almıştır. İlk çıkış filmi 1971 yılında Sean Connery ile oynadığı "Korkunç Soygun" (The Anderson Tapes) olmuştur. İlk başrol oyununu ise "The Mind Snatchers / The Happiness Cage" filmi ile yapmıştır. 1977 yılında Akademi ödülü sahibi "Annie Hall" isimli filmde rol almıştır.

Akademi Ödülünü, 1979 yılında En İyi Yardımcı Erkek Oyuncu dalında, "Avcı" (The Deer Hunter, 1978) filmi ile aldı. 2002 yılında "Sıkıysa Yakala" (Catch Me If You Can, 2002) filmi ile ödüle aday gösterilmiştir.

Walken, 1953 yılından günümüze kadar 100'ü aşkın yapımda görev almış ve çeşitli ödüllere uzanmıştır.