In 1990 Midland Red West began to expand and modernise its fleet of full-size single deck buses purchasing 50 Leyland Lynxs, which were put into service at Digbeth depot, displacing all that depot's Leyland Nationals.
In 2001 First Midland Red Buses won the contract to operate the bus services for Worcester's first permanent park and ride site on behalf of Worcestershire County Council.