Newton Kyme is mentioned in the Domesday Book as belonging to Count Robert of Mortain, having 15 villagers and one priest.

[7] In the 13th century, the manor and advowson passed to the Kyme family who originated at Kesteven in Lincolnshire.

[12] the Newton Kyme Hall and estate was built in the 18th century by Admiral Robert Fairfax.

[8] Newton Kyme used to have a railway station on the Harrogate–Church Fenton line, which was located on the south side of the A659 road.

A paper and packaging mill used to be located in the parish, but this was closed in 2001 and was derelict until 2016, when a new set of houses were built on the site.