El club fue fundado oficialmente en 1878 bajo el nombre de West Bromwich Strollers por los trabajadores industriales de la fábrica de muelles George Salter's Spring Works, en la ciudad de West Bromwich, situada en el condado de West Midlands (Inglaterra, sobre la cuenca del río Rea y adyacente a las colinas del centro del país). Nació por iniciativa de operarios entusiastas y de la directiva de la fábrica liderada por George Salter, con el firme propósito de forjar un club de fútbol de asociación que proveyera recreación y ejercicio competitivo durante los meses invernales. El equipo comenzó a jugar en terrenos locales adoptando rayas verticales en azul y blanco, estableciendo una profunda identidad basada en el orgullo obrero.
West Bromwich Albion ostenta el inmenso honor histórico de ser uno de los doce orgullosos clubes de élite que fundaron la Football League en 1888, disputando el primer campeonato de liga de la historia del fútbol mundial. El club, que ya se había adjudicado la FA Cup de 1901 en sus primeros años, se consolidó en 1900 en su actual e imponente hogar: el estadio de The Hawthorns, ubicado a gran altura en los West Midlands y sirviendo como el estadio indiscutido de su apasionada hinchada.
Las décadas centrales del siglo XX marcaron el período de mayor éxito deportivo nacional del club. Liderados por técnicos de gran jerarquía, los 'Baggies' se proclamaron campeones de la Primera División de la liga inglesa en la temporada 1919-20 y sumaron a sus vitrinas cinco títulos de la FA Cup, culminando con la inolvidable victoria copera en 1968 ante el Everton en Wembley, gracias a un gol soberbio de Jeff Astle.
En la temporada 1978-79, el West Bromwich Albion dirigido por Ron Atkinson firmó una campaña brillante, finalizando terceros en liga y alcanzando cuartos en la Copa de la UEFA. El equipo hizo historia e influyó de manera definitiva en el fútbol británico al alinear a tres futbolistas negros de enorme nivel técnico y carácter impecable: Laurie Cunningham, Cyrille Regis y Brendon Batson (bautizados popularmente como 'The Three Degrees'), rompiendo barreras raciales y ganando el respeto y la admiración absoluta de todo el deporte mundial.