The church, built of tufa with sandstone dressings and of ashlar inside and out, comprises a 12thc. nave and a 13thc. chancel, both without aisles. Romanesque sculpture is found in the N doorway of the nave. The church also contains a plain font, of uncertain date.

Osbern FitzRichard held Shelsey in 1086, and it became part of the honour of his castle. Before the Conquest it had been held by a certain Simon, under grant from the monks of Worcester. Shelsey received its second name from the family of John Walshe, who held land there in 1211-12. The advowson is first mentioned in 1287. St Andrew's may have been a chapel of Clifton-on-Teme.

The frontal chevron suggests that the doorway dates from the second half of the 12thc.; Stratford dates similar chevron at Rochford toc.1150 (in Pevsner 1968, 252).