[1] [2] King nació en Prairie Point, una comunidad ubicada en elCondado de Noxubee (Misisipi), cerca del límite estatal con Alabama.
Más tarde participó activamente en el movimiento por los derechos civiles, [3] que lo inspiró a escribir canciones de blues con conciencia social.
Describió su música como "blues en lucha" debido a su enfoque en las "injusticias de la vida en el sur rural".
[1] [6] En 2007, los cineastas neerlandeses Saskia Rietmeijer y Bart Drolenga (Visible World Films) querían producir un documental sobre el arte y la cultura afroamericana en el sur profundo de Estados Unidos, sin embargo, al conocer a Willie King decidieron crear un documental sobre su vida y la época en la que creció, titulado Down in the Woods.
King también apareció en la serie documental de 2003 de Martin Scorsese The Blues y en Shout Factory's Blues Story el mismo año.