The church is built of local flint rubble with stone dressings and comprises a nave, north and south aisles, south porch, vestry and a western tower. It occupies a prominent position in the village, which has about 450 residents. The two lancet windows in the north wall and south aisle are from the earliest period. Since the church’s foundation there have been many alterations and restorations. The east window was installed in 1875 and depicts the patron saint, St. Andrew, standing to the right of Our Lord with his brother, St. Peter, standing to the left.

The church contains some interesting memorials. On the north wall of the chancel there is a fine 17th century memorial in Latin for Dr. Griffiths Higgs, formerly Chaplain to Queen Elizabeth of Bohemia and Dean of Lichfield. He founded a charity which continues today. More details of the Griffith Higgs memorial can be found here. The war memorial was erected in 1920 and the clock was also installed in that year. The lych-gate was built in 1937. Both the clock and lych-gate are in memory of previous incumbents of the parish. Floodlighting was installed in 1999 in order to herald the new millennium.

Up to the mid-20th century South Stoke was an agricultural village. In 1366 there were 32 tenant landholders. In Victorian times there were 11 farms. Today, while the village retains its agricultural connections, it is largely a dormitory village for people working in the surrounding districts and London, and for the retired.