West Bromwich ble først omtalt som i i 1086. Moderne stavmåte vil ha vært «Broom Village», hvor betyr «feiekost»/«sopelime» + , «landsby». Det er antatt at landsbyen opprinnelig var en del av sognet Handsworth. Et nonnekloster fra benediktinerordenen eksisterte i West Bromwich fra 1100-tallet og rundt denne vokste bosetningen Broomwich Heath. I 1727 ble byen et stoppested på reiseruten mellom London og Shrewsbury, noe som førte til vekst for byen. Tillegget «West» kom til for å skille byen fra landsbyen Castle Bromwich (nå en forstad til Solihull) som også ligger i West Midlands.