The album collects sixteen recordings, ten of which were previously available as 78 rpm records on the Vocalion label and were originally recorded during five sessions in 1936 and 1937. Through the course of the 1960s, blues music had become more visible in the popular music landscape of the day. Songs from Johnson's first album had been covered by popular rock artists in the late sixties, including Eric Clapton and the Rolling Stones.
Based on the success of that album, Columbia decided it was time to issue another Johnson album with Frank Driggs, the legendary producer and music historian, once again producing. They scoured the vaults again and came up with nine additional Vocalion masters, three unreleased alternate takes and two unreleased tracks (a matrix was made for "Drunken Hearted Man" in 1937 but it seems it was never released). Likely finding no further acceptable recordings, to bring the number of tracks to the same sixteen as on Volume I, "Ramblin' On My Mind" and "Preachin' Blues" from the earlier LP were issued again.
Although not quite as popular or influential as its predecessor, it includes recordings of two Johnson songs that have become blues standards, "Sweet Home Chicago" and "I Believe I'll Dust My Broom." In contrast to the deeply emotive songs released on the 1961 album, many of the tracks on Volume II display Johnson's lighter side.
King of the Delta Blues Singers, Vol. II was reissued on August 10, 2004 by the Legacy Records subsidiary of Sony Music Entertainment, with the master version of "Ramblin' On My Mind" added as a bonus track.