Orkesterets opprinnelse går tilbake til 1900 da landsbyen Elworth i nærheten av Sandbach i Cheshire dannet sitt eget band etter å ha blitt skuffet i å sikre seg tjenestene til band i nabobyen for å delta i feiringen av opphevelsen av beleiringen av Mafikeng under boerkrigen i mai 1900. Etter et par år som landsbyens band overtok den lokale industrilisten Edwin Foden medlemmene for å danne Fodens Motor Works Band. I de første årene hadde bandet beskjedne ambisjoner, men i 1908 ble det gjort grunnleggende endringer og allerede det påfølgende året hadde det oppnådd prestasjoner og posisjoner innenfor mesterskapstevling, en prestisjetung posisjon som har blitt gjentatt siden.