Walken estudió en la Universidad Hofstra de Long Island, pero abandonó transcurrido un año y habiendo interpretado un rol en la obra off-Broadway "Best Foot Forward", con Liza Minnelli.