A much-loved Teesside band is set to perform in Worcester as part of their 20th-anniversary tour.