Selv om den er oppkalt etter William George Horner, er denne metoden mye eldre, ettersom den har blitt tilskrevet Joseph-Louis Lagrange av Horner selv, og kan spores tilbake mange hundre år til kinesiske og persiske matematikere. Etter introduksjonen av datamaskiner ble denne algoritmen grunnleggende for effektiv databehandling med polynomer.