Sheffield Wednesday er den femteældste klub i den engelske liga, da klubben blev stiftet 4. september1867. Sheffield var et af de steder fodbold først kom frem, og verdens ældste klub er Sheffield F.C. (stiftet 1857).
Klubben er den eneste engelske ligaklub med en ugedag (onsdag) som "efternavn". Navnet stammer fra den nu hedengangne cricketklub, der senere stiftede fodboldklubben. På grund af lønstrukturen i minebranchen, hvor de fleste af klubbens medlemmer var beskæftiget, kunne det bedre betale sig for dem at spille om onsdagen og tage vagter om lørdagen, hvor de andre klubber ellers spillede. Indtil 1920'erne var fodboldklubben blot kendt som The Wednesday.
Tilnavnet 'The Owls' (uglerne) stammer fra stadionet Owlerton, hvor klubben siden 1899 har haft hjemmebane. I 1914 skiftede stadion navn til Hillsborough.
Kim Olsen blev den første dansker, der spillede for klubben. Han skiftede i februar2004 fra FC Midtjylland for et beløb der menes at have været £20.000 (ca. 250.000 kr.). Olsen spillede 12 kampe (fem som indskifter) for klubben, men blev aldrig nogen succes i klubben, og skiftede i december 2004 til Silkeborg IF. Siden da blev Mikkel Bischoff den anden dansker i klubben, da han i marts2006 blev udlånt fra sin engelske klub Manchester City. I sine fire kampe for klubben var han med til at sikre Wednesdays overlevelse i Englands næstbedste række, The Championship.
Sheffield Wednesday har siden 1892 spillet i den engelske liga (grundlagt 1888). I øjeblikket spiller de i den næstbedste række, The Championship. Historisk er det, inklusive 2007/08-sæsonen, blevet til 68 sæsoner i den bedste division, 32 i næstbedste og seks i den tredjebedste, og det med følgende resultater:
