 King signed with the infamous Staxx Records in 1966, releasing a string of songs that had undertones of Memphis soul that gave them the crossover appeal. He was also the first blues artist to play at the San Francisco rock venue, the Fillmore West, appearing on the bill with Jimi Hendrix. During the 70s, King reformed his sound and teamed up with the likes of the Bar-Kays and The Meters.