They are currently members of the Midland League Division One and play at Coleshill Road, Sutton Coldfield.

Sutton United was formed in 1947 by three men, Frank White, Ken Smith and Bill Walker, who had met whilst on service for the Royal Air Force.

The club initially competed in the Birmingham and District League, winning the Premier Division on seven occasions.

In 1997, the club moved into Hollyfield Road, buying the site from Sutton Coldfield RFC.

In 2016, Sutton United acquired their current facilities at Coleshill Road.