På 1950-tallet ble King et av de viktigste navnene innenfor R&B-genren, med hits som «You Know I Love You», «Woke Up This Morning», «Please Love Me», «When My Heart Beats like a Hammer», «Whole Lotta' Love», «You Upset Me Baby», «Every Day I Have the Blues», «Sneakin' Around», «Ten Long Years», «Bad Luck», «Sweet Little Angel», «On My Word of Honor» og «Please Accept My Love». I 1962 signerte King platekontrakt med ABC-Paramount Records, og i november 1964 spilte King inn det legendariske albumet ved The Regal Theatre i Chicago.