Queens Colts won the Oldbury League Division Two title in 1961-62 and subsequently changed their name to Whiteheath United, playing in the Warwickshire and West Midlands Alliance from 1962 to 1965.

In 1973 the club acquired an old quarry off York Road and set about laying the pitch and building facilities.

Floodlights were installed in 1982, commemorated with a visit by newly crowned European champions Aston Villa.

Based on this, in 1994 they became founder members of the Midland Alliance, where they have played ever since, with a best finish of third place.

Due to an ongoing legal dispute, Oldbury United began the 2008–09 season sharing The Beeches, home ground of Tividale.