Upton St Leonard is part of the Gloucester conurbation, but lies to the S-E of the M5 motorway. The church is on the edge of the settlement. It has a chancel with a N vestry and a S chapel, a nave with N and S aisles and a N porch, and a W tower. It was restored in 1889.
When the S aisle was added in 1835, a Norman doorway, presumably the former S nave doorway, was reset at the W end of the S aisle. The N arcade was rebuilt in the 1850s, and one pier may be of Transitional date. The ground plan of the early nave can be detected in the ICBS plan.
As well as the reset doorway and pier, there is also a plain tub font.