Die Wolverhampton Wanderers, auch bekannt als Wolves, wurden 1877 unter dem Namen St. Luke's FC von John Baynton und John Brodie gegründet, nachdem sie zwei Jahre später, 1879, mit den Blakenhall Wanderers fusionierten (Quelle). Der Verein wurde 1888 Profi, als er eines der zwölf Gründungsmitglieder der Football League wurde.
Die Wölfe hatten zunächst Probleme, hatten aber auch einige Erfolge. Ihr erster großer Erfolg war der Gewinn des FA-Cup-Finales gegen Everton mit einem 1:0 im Jahr 1893 (Quelle).
Zu den bemerkenswerten Spielern dieser Ära zählen Billy Malpass, der das erste Pflichtspieltor der Wolves erzielte, und Harry Allen, der Teil des Teams war, das seinen ersten Pokal überhaupt gewann.