Клуб «Вулверхэмптон Уондерерс» был основан 10.11.1876 группой учеников школы при церкви Святого Луки (St Luke’s Church), расположенной в Блекенхолле (тогда пригород Вулвергемптона), во главе со своим директором Гарри Баркрофтом. В честь этой школы клуб и получил свое первоначальное название – «Сент-Люкс» (St. Luke’s). Свой первый публичный матч команда, лидерами которой были 18-летний учитель Джек Байнтон и 15-летний учащийся Джек Брант Броди (оба были инициаторами создания команды и сыграли огромную роль в годы ее становления), провела 13.01.1877 (эта дата считается официальным днем рождения клуба) против резервного состава очень сильного местного клуба «Стэффорд Роуд» (он представлял Великую Западную железную дорогу) и проиграла со счетом 0:8.
В августе 1879 года школьная команда объединилась с местным крикетно-футбольным клубом «Уондерерс» (The Wanderers Football and Cricket Club) под названием «Wolverhampton Wanderers Football Club». После этого клуб несколько раз менял свое имя («Блекенхолл», «Голдторн»), пока в 1923 году не был назван в честь города, который он представляет.
Первоначально команда играла в белых футболках с красными вертикальными полосами (белый и красный были традиционными цветами школы Святого Луки), синих шортах и чулках. Позже появились рубашки, окрашенные под «старое золото» и черные шорты, а также использовались различные комбинации этих цветов, которые удачно сочетаются с цветовой гаммой городского герба и девизом городского совета: «Через тьму пробивается свет».
Первое время клуб тренировался и играл на поле «Голдторн Хилл» в Блекенхолле, позже – на полях «Джеймс Харперс Филд» и «Рэд Хаус Парк», которые располагались на Лоуэр-Вильерс-стрит. В 1881 году клуб перебрался на поле «Дадли Роуд», расположенное напротив гостиницы «Fighting Cocks» (Бойцовые Петухи). Вместимость этого стадиона составляла 2500 зрителей, но постепенно ее удалось увеличить до 10 тысяч. Именно на этой арене «Вулверхэмптон» провел свой первый матч в розыгрыше Кубка Англии, обыграв 27.10.1883 клуб «Лонг Итон Рейнджерс» со счетом 4:1. В следующем туре «Волки» со счетом 2:4 уступили клубу «Уэнзбери Олд Атлетик».
С 1889 года «Вулверхемптон» проводит домашние матчи на стадионе «Молинью» в Уитморе Ринсе, почти в самом центре города. Название «Молинью» происходит от Бенджамина Молинью, успешного местного торговца, который, в 1744 году купил землю, на которой построил дом Молинью (позже преобразованный в отель «Молинью»). В 1860 году новый хозяин, некто О. Э. Макгрегор, преобразовал эту землю в общественный Парк удовольствий. Здесь находились каток, трек для езды на велосипеде, лодочная станция, футбольное поле и пр. В 1889 году эта территория была продана Нортхемптонскому пивоваренному заводу, который, в свою очередь, сдал ее в аренду клубу «Вулверхэмптон Уондерерс». В 1923 году клуб выкупил землю вместе со стадионом в полную собственность.
В 1888 году «волки» стали одними из 12-и основателей английской Футбольной лиги. В своем первом лиговом матче 08.09.1888 «Вулверхэмптон» сыграл вничью (1:1) на «Дудли Роуд» с «Астон Виллой». Первый «вулверхэмптовский» гол в лиге забил защитник «Астон Виллы» Гершом Кокс, поразивший на 20-й минуте собственные ворота. 15 сентября «волки» потерпели поражение на своем поле от «Престона» со счетом 0:4, и лишь в третьем туре, 22 сентября отпраздновали первую победу – со счетом 4:1 был повержен «Бернли». Дебютный сезон стал достаточно успешным: команда заняла в чемпионате 3-е место (+12=4–6, мячи 50–37) и вышла в финал Кубка Англии. Лучшим бомбардиром команды в этом сезоне (впрочем, как и в двух последующих) стал Гарри Вуд, забивший 14 голов.
По пути к решающему кубковому матчу «волки» переиграли «Олд Картузианс» (4:3), «Уолсолл Таун Свифтс» (6:1), «Шеффилд Уэнсдей» (3:0) и «Блэкберн Роверс» (1:1, 3:1), но в финале, 30.03.1889, уступили чемпиону страны – «Престону», со счетом 0:3.
В этом матче за «Вулверхэмптон» играли: Джон М. Байнтон, Ричард «Дикки» Бо, Чарльз Мэсон, Альберт Томас Флетчер, Генри Аллен, Артур Лоудер, Томас Хантер, Джон Брант Броди (капитан), Гарри Хэтэуэй Вуд, Томас Найт. Тренировал команду ее бывший нападающий, с 1885 года выполняющий роль секретаря-менеджера, Джон Генри Адденбрук. Семь человек из этого состава (Бо, Мэсон, Флетчер, Аллен, Лоудер, Броди и Вуд) в разное время защищали цвета сборной Англии. А первому такая почетная миссия выпала в 1886 году защитнику Дикки Бо.