Na Marinha, ele subiu para o posto de guarda-marinha. Quando ele tentou deserto, no entanto, ele foi posto em ferros e redução na classificação. Newton pediu para servir a bordo de um navio de escravos do Oeste Africano-bound e acabou na costa de Serra Leoa. O senhor de escravos a quem servia era abusivo e, eventualmente, ele foi levado de volta para a Inglaterra a bordo mais um navio negreiro. Durante esta viagem, o navio encontrou uma violenta tempestade no mar. Newton orou por sua vida como o navio foi inundado com água. Este foi o seu primeiro gosto de Amazing Grace.
Ele marcou o início de sua conversão a Cristo. Em 1754, Newton foi forçado a sair do comércio de escravos e fora do mar, quando uma doença grave ameaça sua vida. Ele se candidatou para ser um padre anglicano, mas no momento ele esperou por aceitação no sacerdócio ele também aplicado às igrejas metodistas e presbiterianos. Em 1764, ele foi ordenado na Igreja da Inglaterra. Embora ele foi convertido por esta maravilhosa graça, levou algum tempo antes de Newton lamentou seus dias de negociação escravo.
(O que mais há de novo? Leva todos nós muito tempo para chegar em nossas ações de acordo com o nosso coração.) Como ele escreveu em suas letras: "Eu estava perdido, mas agora fui encontrado." Mais tarde em sua vida, tornou-se um poderoso abolicionista, escrevendo muitos artigos contra a escravidão e dedicar sua vida a essa grande causa. Newton escreveu originalmente seis versos para Amazing Grace, mas os tempos modernos trouxeram uma sétima. Composta por John P. Rees, Harriet Beecher Stowe publicou o verso adicional e agora-final em seu romance, Cabana do Pai Tomás.
A melodia de Amazing Grace não é o próprio Newton. A origem exata é obscura. Originalmente Amazing Grace foi cantada usando uma variedade de melodias. A canção chamada Old Batista Regular era uma melodia comumente usado. Outras contas apontam para uma melodia gaita de foles escocês como base para a