Records show that the church, a priest’s house and glebe land were part of the royal Manor of Stoneleigh at the time of Domesday (1086).
Leek Wootton was then the mother church of Leamington, Ashow, Lillington, Milverton and Cubbington. In the reign of King Henry I (1068-1135) the living at Leek Wootton was granted to his Chamberlain, Geoffrey De Clinton, as part of the Manor of Kenilworth. He gave the church of Leek Wootton to the Augustinian Priory at Kenilworth. In 1291 the living was valued at £5 6s 8d and it remained the benefice of the Abbey of Kenilworth until the Dissolution of the Monasteries in the reign of King Henry VIII when the church and land was seized by the Crown.
During the reign of Elizabeth I Leek Wootton and Stoneleigh Abbey’s land passed to Sir Thomas Leigh, and the benefice of All Saints’ remained with the Leigh family until the late 20th Century, when it was suspended.
A church has stood on or near the present site certainly since the year 1122 and probably longer, possibly preceded by a pagan temple. Little is known of the old Saxon/Norman church as it was pulled down in 1790 and all that now remains are some parts of the tower, a 12th Century tapered circular font, some mediaeval tiles and a 14th Century bell. It is known that the church had a short low nave, a high chancel with a clerestory and aisles, a central tower and a small transept. The pulpit had a canopy. The pews were open except for two large square ones in the chancel belonging to Mr Greatheed of Guy’s Cliffe and Mr Winter of The Grange, or Wootton Grange. It is possible that at least the lower stones of the tower were not destroyed, but remain in the present tower.