Walken har også gjort bemerkelsesverdig arbeid på teateret, med over 100 skuespill på merittlisten. Han vant en Clarence Derwent award for sin opptreden i i 1966, og en Obie Award for opptredenen i i 1975. Han har spilt hovedroller i flere av William Shakespeares skuespill, nærmere bestemt i , , og . Han forsøkte seg også som filmregissør i kortfilmen i 2001.