Brailes was held before the Conquest by Earl Edwin, Earl of Mercia. Harold Godwinson's brother-in-law. In 1086 it was held by the king. It was rated at 46 hides with 100 acres of meadow, woodland 3 leagues by 2, and a mill. It also rended 20 loads (summae) of salt.
By 1130 it had passed to the Earls of Warwick, and remained in that line throughout our period. The church was given to Kenilworth Priory by Earl Roger in the reign of Henry I, and around the end of the 12thc it was formally appropriated and a vicarage established. It remained with the priory until the Dissolution.