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. Presley later re-recorded "Swing Down Sweet Chariot" (not to be confused with the popular "Swing Low, Sweet Chariot") for the soundtrack of his 1969 film, The Trouble with Girls.
This album was reissued on vinyl under a new catalogue number ANL1-1319 by RCA in 1976. It has a completely different front photo, and the back photos were replaced with advertising of many different available albums from RCA. It does contain exactly the same tracks as the original issue.
On March 11, 2008, RCA issued a remastered version of this album for compact disc, 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.
The song "In My Father's House" was arranged and adapted by Elvis Presley which was published by Elvis Presley Music.