The manor of Little Linford was held by Eadgifu of the Bishop of Coutances in 1086, and by the same Eadgifu before the Conquest. It was assessed at 4 hides. The bishop died in 1093 and his nephew Robert de Mowbray inherited, but forfeited his estates for rebellion and the manor passed to the Paynels, and it was thereafter attached to their honour of Dudley. As for the tenancy, Eadgifu (or Eddeva) had been succeeded by 1205 by Henry son of Peter de Northampton, who conveyed it to Henry and Ellen de Hauville in trust for their son Henry. It remained with the Hauvilles until the early 14thc. The litigious history of this manor is given in VCH. The church was a chapel of Newport Pagnell, and was given by Fulk Paynel to Tickford Priory early in the 12thc. It remained with the priory until it was dissolved in 1524.
The present dedication is to St Leonard only, as in Arnold Forster (1899), but the RCHME Inventory (1913), VCH (1927) and Pevsner (1960) all have St Leonard and St Andrew.