Walken debutó en su primer largometraje con un pequeño papel junto a Sean Connery en "The Anderson Tapes", de Sidney Lumet.