Columbia decided it was time to issue another Johnson album, scoured the vaults again and came up with nine additional Vocalion masters, four unreleased alternate takes and one unreleased track. Likely finding no further acceptable recordings, to bring the number of tracks to the same sixteen as on Volume I, the alternate of "Ramblin' On My Mind" and masters of "Kind Hearted Woman Blues" 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 "Love in Vain." 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" appended as a bonus track. The original recording engineer was Vincent Liebler.