Yateley formed part of Crondall and does not seem to have had an independent entry in the Domesday Survey of 1086. St Peter's was a chapel dependent on Crondall.
The N wall of the nave, exposed during repairs in 1952, includes long-and-short work and dates from the 11thc. The remainder of the building was later: the chancel of the 13thc., the S aisle arcade of the 14thc., and the timber-framed tower of the 15thc., but heavily restored by A. W. Blomfield in 1878. The N doorway was uncovered in 1901.
The church was badly damaged by fire (arson) on 5 May 1979. The architect Derek Wren had been working on plans for a church hall and, although he had never designed a church before, was asked to design the rebuild. He worked alongside Corinne Bennett, architect to Winchester Cathedral, as consulting architect. The repairs and extensions were completed and the church consecrated in November 1981. Much of the present building (including hall, parish offices, kitchen and lavatories) dates from that time, though the N wall, tower and chancel (now a chapel) were retained.