La produzione dell'album fu promossa da John Hammond, che aveva cercato Johnson nel 1938 per includerlo nel suo famoso concerto *From Spirituals to Swing* al Carnegie Hall. Durante gli anni '60, nel pieno del revival folk, Hammond convinse la Columbia a pubblicare questa raccolta, che divenne una delle prime retrospettive di artisti blues e folk degli anni '20 e '30. Sebbene l'album non sia entrato in classifica, la sua qualità musicale fece crescere la reputazione di Johnson, rendendolo un simbolo di buon gusto nella controcultura dell'epoca. La copertina, che raffigura un musicista senza volto, riflette la mancanza di informazioni precise sulla vita di Johnson in quel momento.
L'album fu ripubblicato nel 1998, aggiungendo una versione alternativa di "Traveling Riverside Blues" come traccia bonus. Nel corso degli anni, *King of the Delta Blues Singers* è stato riconosciuto per il suo impatto sullo stile del Delta, influenzando il suono del blues di Chicago. Nel 1980, divenne il primo album ad essere inserito nella Blues Hall of Fame dalla Blues Foundation. La sua eredità è perdurata, venendo menzionato in liste di registrazioni fondamentali e riconosciuto per il suo ruolo nella rivitalizzazione dell'interesse per il blues nelle generazioni successive.