Według często powtarzanej legendyUrban Legend: Amazing Grace . Newton miał napisać słowa hymnu po przeżyciu silnego sztormu, w jaki wpadł jego statek, w podziękowaniu za uratowanie życia. Według niektórych wersji legendy przeżycie to miało spowodować, że Newton uwolnił przewożonych niewolników. Faktem jest, że w roku 1748 Newton istotnie przeżył silny sztorm, w którym omal nie zginął, i przeżycie to stało się początkiem jego religijnego nawrócenia. Jednak jeszcze przez kilka następnych lat zajmował się handlem niewolnikami, sam tekst Amazing Grace powstał zaś wiele lat później, najprawdopodobniej w roku 1772The Creation of „Amazing Grace” Library of Congress, Performing Arts Encyclopedia .. Łaską, o której mowa w hymnie, nie jest samo uratowanie życia na morzu, lecz cała historia religijnego nawrócenia autora.
Tekst został pierwszy raz opublikowany w zbiorze Olney Hymns, napisanym wspólnie z Williamem Cowperem i wydanym w roku 1779. Oryginalnie nosił tytuł Faith’s Review and Expectation, jednak znany stał się pod tytułem utworzonym z pierwszych słów tekstu.