By the 11th century Shenington was part of the lordship of Tewkesbury in Gloucestershire. Before the Norman Conquest of England the manor was held by the English thegn Brictric son of Algar. After the Norman Conquest Brictric's lands, including Shenington, were granted to Queen Matilda. When she died in 1083 her husband William the Conqueror inherited her estates, and the Domesday Book records that in 1086 Robert D'Oyly was farming Shenington for the King. In about 1087 William II granted the honour of Gloucester, including Shenington, to a Norman baron called Robert Fitzhamon. In 1194 Shenington was amongst lands confiscated for the Crown after Prince John's attempted overthrow of Richard. After 1197 Shenington was again included with Gloucester in lands that King John granted to the 1st Earl of Gloucester. When the 4th Earl of Gloucester was killed at the Battle of Bannockburn in 1314, Shenington was divided between two of his sisters, Margaret de Clare and Eleanor de Clare.