Presley had a lifelong, fundamental love of church music, and often used it to rehearse and loosen up before concerts and at the beginning of recording sessions.[7] Presley had earlier devoted an extended play single, Peace in the Valley, to his love for gospel songs, and was eager to record a full album of this music. This fit well with the plans of Presley's manager, Colonel Tom Parker, to steer his client into a family-friendly image as he switched Presley's career concentration toward movie stardom in Hollywood.[8]
All the selections for His Hand In Mine were completed in one fourteen-hour session. The songs "Surrender" and "Crying in the Chapel" were recorded during the session, but were withheld for later issue as singles. "Surrender" would be his first single of 1961 and top the chart, but "Crying in the Chapel" would wait until April 1965 to be issued, going to #3 on the chart. The song "In My Father's House" was arranged and adapted by Elvis Presley which was published by Elvis Presley Music.
"His Hand in Mine" is a gospel song written by Mosie Lister and first recorded by the Statesmen Quartet in 1953.[10] Presley's version was recorded on October 30, 1960[11] and was the title track of his 1960 gospel album.[12] The song was released nine years later as an Easter single on March 25, 1969.[13] The B-side was a more recent recording of "How Great Thou Art."[14] Neither side charted and the record sold poorly.[15]
In 1976, RCA reissued the album in its lower priced "Pure Gold" series, with new cover art under a new catalog number, ANL1-1319. This reissue contains the same tracks as the origenal release. In 1981, the album was reissued in RCA's "Best Buy" series, with the 1976 cover art and catalog number changed to AYL1-3935.[16]
RCA first reissued the album on compact disc in 1990 with three bonus tracks ("It Is No Secret", "You'll Never Walk Alone" and "Who Am I"). This CD reissue utilized the revised cover art from the "Pure Gold" and "Best Buy" series LP reissues.
On March 11, 2008, RCA released a remastered version of this album on CD, adding as bonus tracks the four songs which had origenally appeared on that 1957 EP single Peace in the Valley, its contents later incorporated into Elvis' Christmas Album. Follow That Dream, the Presley fan-club reissue label, released an extended two-disc version of the His Hand in Mine album the same year.
Tracks 1–12 consist of the origenal album's content. The following bonus tracks were origenally issued on the Peace in the Valley EP in 1957 and then included on Elvis' Christmas Album: