Walken ha estado casado con Georgianne Walken (apellido de soltera Thon) desde 1969; es directora de casting, notable por trabajar en "Los Soprano" y en las películas dirigidas por Steve Buscemi.