Клуб создан рабочими завода в 1878. Первым названием было «Вест Бромвич Стллерс». Современное наименование «Вест Бромвич Альбион» клуб получил в 1880 (Альбион — название родного для игроков района города).
Клуб сразу проявил себя старательным кубковым бойцом — четыре выхода в финал Кубка Англии в 80-х. Вот только первые три проиграны, но в 1888 вожделенный трофей добыть, наконец, удалось. Также в 1888 клуб стал одним из двенадцати оцтов-основателей Футбольной лиги. 1901 год запомнился переездом на нынешний стадион команды «Хоторнс» и первым вылетом во второй дивизион.
Воспользовавшись околовоенной суматохой, «Вест Бром» сумел вернуться в число лидеров английского футбола и выиграть чемпионский титул в сезоне 1919/20, а также взять серебро в сезоне 1924/25. Через два года «дрозды» оказались во втором дивизионе. До 1949 они время от времени меняли дивизион, а в 1931 взяли второй Кубок Англии. С 1949 началось 24-летнее непрерывное пребывание в элитной лиге.
1954 год принес клубу третий Кубок Англии и второе серебро чемпионата. В конце 60-х были взяты еще один Кубок Англии и Кубок Лиги. На том успехи надолго закончились, и все последующие годы команда скиталась по трем верхним дивизионам чемпионата Англии, ничего не добиваясь на высшем уровне.
Дебют в Премьер-лиге случился в 2002, с тех пор команда раз в несколько лет то вылетает, то возвращается.