Band formally founded 4th May 1900 as the Sheffield Recreation Band, by William Bestwick a Sheffield Police Inspector, but the band had played in 2 contests prior to that date. In early 1970's became City of Sheffield, then Quaker Sutherland. In 1980 became Andrews Heat for Hire, until 1984 when reverted to old name of City of Sheffield. In 1988 became Stocksbridge Engineering. Band effectively ceased to exist in 1997 but was resurrected within months and became ASDA Stocksbridge Band, again reverting to City of Sheffield, and in 2011 became Unite The Union (City of Sheffield)