A produção do álbum foi impulsionada por John Hammond, que havia procurado Johnson em 1938 para incluí-lo em seu famoso concerto *From Spirituals to Swing* no Carnegie Hall. Durante a década de 1960, em meio ao renascimento folk, Hammond convenceu a Columbia a lançar esta compilação, que se tornou uma das primeiras retrospectivas de artistas de blues e folk dos anos 20 e 30. Embora o álbum não tenha entrado nas paradas, sua qualidade musical fez a reputação de Johnson crescer, tornando-o um símbolo de bom gosto na contracultura da época. A capa, que mostra um músico sem rosto, reflete a falta de informações precisas sobre a vida de Johnson naquele momento.
O álbum foi reeditado em 1998, adicionando uma versão alternativa de "Traveling Riverside Blues" como faixa bônus. Ao longo dos anos, *King of the Delta Blues Singers* tem sido reconhecido por seu impacto no estilo do Delta, influenciando o som do blues de Chicago. Em 1980, tornou-se o primeiro álbum a ser incluído no Blues Hall of Fame pela Blues Foundation. Seu legado perdurou, sendo mencionado em listas de gravações fundamentais e reconhecido por seu papel na revitalização do interesse pelo blues em gerações posteriores.