"Вулверхэмптон" был в основан в 1877 году учениками школы Сент-Лакс, в честь которой и получил свое первоначальное название. После этого клуб еще несколько раз менял имя, пока в 1923 году не был назван в честь города, который он представляет.
В 1888 году «волки» стали одними из 12 основателей высшего дивизиона чемпионата Англии. Дебютный сезон стал достаточно успешным: команда заняла 3 место и вышла в финал кубка, где уступила чемпиону страны «Престону». В том же 1889 был открыт стадион «Молине» на котором клуб играет по сей день. В 1893 году был завоеван первый трофей – Кубок Англии. Поверженным в финале оказался «Эвертон».
В 1948 году главным тренером был назначен бывший игрок клуба Стенли Каллис. Последующие за этим полтора десятилетия стали золотой эпохой в истории команды. В 1949-м после перерыва в 41 год был выигран кубок страны, а в следующем сезоне «волки» лишь по несчастному стечению обстоятельств не смогли стать чемпионами. Набрав одинаковое количество очков с «Ливерпулем», «волки» уступили по средней разнице мячей (забитые голы/пропущенные голы). Однако команда не опустила руки и спустя 4 года смогла завоевать первое в своей истории золото чемпионата. Внутренний успех был подтвержден победами в высококотировавшихся тогда товарищеских матчах – с «Гонведом», «Реалом» и московским «Динамо», что закрепило за «волками» репутацию одного из сильнейших клубов Европы.
Пиком той команды оказался конец 50-х, когда было добыто 2 чемпионства, одержана очередная победа в кубке плюс завоевано еще одно серебро в первенстве. К тому же «Вулверхэмптон» стал первой командой в истории, которая сумела забить более 100 мячей в трех подряд чемпионатах Англии.
В начале 80-х «Вулверхэмптон» стали сотрясать финансовые неурядицы, которые вскоре привели к жесточайшему падению клуба, низшей точкой которого стал вылет в четвертый по силе дивизион английского футбола. Пришедшие в команду новые спонсоры смогли стабилизировать ситуацию, и уже в 1989-м «волки» под руководством тренера Грэма Тернера поднялись в первую лигу.
Впрочем, на этом продвижение вверх закончилось. Большую часть 90-х за «Вулверхэмптоном» была зарезервирована роль середняка чемпионшипа. Несколько раз команда могла выйти в премьер-лигу, но всякий раз оступалась в турнире плей-офф. Неприятную традицию удалось переломить в 2003 году, когда «волки» спустя два десятилетия вернулись в высший дивизион. Но пребывание там ограничилось одним сезоном – «Вулверхэмптон» занял последнее место.
Сезон 2007/08 клуб закончил на 7-м месте в первом дивизионе, но годом позже вновь сумел пробиться в премьер-лигу.
Знаменитые игроки: Билли Райт, Питер Броадбент, Джонни Хенкокс, Рон Флауэрс, Билл Слейтер, Дерек Паркин, Стив Булл, Робби Кин, Пол Инс, Денис Ирвин, Джолеон Лескотт.
Знаменитые тренеры: Стэнли Каллис, Грэм Тэйлор, Гленн Ходдл, Мик Маккарти.
Достижения: чемпион Англии (1954, 1958, 1959), кубок Англии (1893, 1908, 1949, 1960), кубок Лиги (1974, 1980), суперкубок Англии (1949, 1954, 1959, 1960).