Mr Byrne warned supporters that too many voters felt that Labour no longer spoke up for them.

Speaking at a meeting in the town’s Fellowship Hall Mr Byrne said: “It was fitting that Labour’s national policy review should culminate in a constituency like Sutton Coldfield that is not traditional Labour territory.

“We are ambitious to make inroads in these areas.”

Dr Rob Pocock, Sutton’s Labour campaigner, added: “Labour’s defeat showed that many people felt we did not speak up for their concerns. We need to start taking these concerns seriously.”