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. 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.
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 withheld for 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.
In 1976, RCA reissued the album in its lower priced "Pure Gold" series, with new cover art under a new catalogue number, ANL1-1319. This reissue contains the same tracks as the original release.
RCA first reissued the original 12 track album on compact disc in 1990, utilizing the revised cover art from the "Pure Gold" series LP reissue.
On March 11, 2008, RCA issued a remastered version of this album on CD, adding as bonus tracks the four songs which had originally appeared on that 1957 EP single Peace in the Valley, its contents later incorporated into Elvis' Christmas Album. The Presley fan-club label Follow That Dream issued an extended two-disc version the same year.