Da han forsøgte at ørken, men blev han lagt i jern og reduceret i rang. Newton bedt om at tjene ombord på en vestafrikansk-bundne slave skib og endte på kysten af Sierra Leone. Slave herre, som han tjente var misbrug, og til sidst blev han taget tilbage til England ombord endnu en slave skib. Under denne rejse, skibet mødte en voldsom storm på havet. Newton bad for sit liv som skibet var oversvømmet med vand. Det var hans første smag af Amazing Grace. Det markerede begyndelsen på hans omvendelse til Kristus.
I 1754 blev Newton tvunget ud af slavehandel og væk fra havet, når en alvorlig sygdom truede hans liv. Han ansøgte at være en anglikansk præst, men i den tid, han ventede på godkendelse i præstedømmet han også anvendes på Methodist og presbyterianske kirker. I 1764 blev han ordineret i Church of England. Selvom han blev konverteret af denne fantastiske nåde, tog det nogen tid, før Newton fortrød hans slave handelsdage. (Hvad der ellers er nyt? Det tager os alle en lang tid at få vores handlinger i overensstemmelse med vores hjerte.
) Som han skrev i hans tekster, "jeg engang var tabt, men nu er fundet." Senere i sit liv blev han en magtfuld abolitionist, skrive mange artikler mod slaveri og afsætte sit liv til den store sag. Newton oprindeligt skrev seks vers til Amazing Grace, men moderne tider har medført en syvende. Sammensat af John P. Rees, Harriet Beecher Stowe offentliggjorde yderligere og nu-final vers i hendes roman, Onkel Toms Hytte. Melodien af Amazing Grace er ikke Newtons egne. Den nøjagtige oprindelse er skumle. Oprindeligt Amazing Grace blev sunget anvendelse af en række melodier.
En sang kaldet Gammel Regelmæssig Baptist var et almindeligt anvendt melodi. Andre konti peger på en skotsk sækkepibe tune som grundlag for den velkendte melodi, der er en grund til sangen er ofte forbundet med instrumentet. En populær myte fastslået, at melodien var en gammel drikke sang, selv om dette er blevet mod