King, nacido Lawrence Harvey Zeiger, es hijo de la unión de Jennie Gitlitz, una costurera, y Edward Zeiger, dueño de un restaurante y empleado en una planta de defensa.