An impromptu song "apparently dashed off ... in the car en route to Cobra's West Roosevelt Road studios",[2] it borrows guitar lines and the arrangement from "Lucky Lou", a 1957 instrumental single by blues guitarist Jody Williams.

The song was produced by Willie Dixon and features Rush on guitar and vocal, Dixon on bass, Ike Turner on second guitar, Little Brother Montgomery on piano, Harold Ashby and Jackie Brenston on saxophones, and Billy Gayles on drums.

In 2010, Otis Rush's "All Your Love (I Miss Loving)" was inducted into the Blues Foundation Hall of Fame, which noted that Rush's song "was the obvious inspiration for Bob Dylan's recent track "Beyond Here Lies Nothin'"".

[4] In various interviews, Peter Green acknowledged being influenced by "All Your Love"' when he wrote the rock classic "Black Magic Woman",[5] that became a major hit for Santana.

According to Carlos Santana, "If you take the words from 'Black Magic Woman' and just leave the rhythm, it's 'All Your Love'—it's Otis Rush".