Nació en Sunflower County, Missisipi, hijo del matrimonio de aparceros formado por Willie y Rachel (de soltera, Pittman) Walker.