This hymn was written in 1779 by John Newton who, until his early 20's, was an unbeliever. A decade later he had become a devout preacher.
The tune was known as "an early American Melody" and became a favorite of the Cherokees. It was sung on the Trail of Tears and can be considered the Cherokee National anthem.