Han ble ordinert som prest i Church of England i 1764, og Newton ble sjelesørger i Olney i Buckinghamshire, hvor han også begynte i skrive hymner sammen med poeten William Cowper. «Amazing Grace» ble skrevet til en seremoni første nyttårsdag 1773. Det er ikke kjent om denne framføringen var med musikk. Den ble gitt ut i trykket versjon i 1779 gjennom Newton og Cowpers utgivelse , men forble relativt ukjent i England, men i USA ble den populær under bølgen av religiøse vekkelser tidlig på 1800-tallet.