Původní název klubu, který později sbíral největší vavříny jako Baník Ostrava, zněl SK Slezská Ostrava.

Vznikl 9. září 1922 v hostinci U Dubu a v počátečním období neměl ani vlastní hřiště. Proto hrál všechna utkání na půdě soupeřů. Poprvé vběhli jeho hráči na vlastní trávník na Kamenci roku 1925 a tým SK Slezská Ostrava pak postupoval v hierarchii fotbalových soutěží naší země stále výš.

Během let 1923 až 1937 se probojoval postupně z III. třídy Moravskoslezské župy přes II. a I. třídu a divizi do první ligy, kde poprvé kopal v sezóně 1937/1938. Mezitím se jeho fotbalisté i fanoušci dočkali nového stadionu. Roku 1934 otevřel své brány v plné kráse stánek na Staré Střelnici. Dnešní stadion na Bazalech byl dokončen až roku 1959, ale Baník je na něm doma dodnes, i když už jde o stavbu vpravdě historickou.

V poválečném období sestoupil klub pouze dvakrát, déle v nejvyšší soutěži v jednom sledu působí jen Slavia Praha. Největší úspěchy klubu jsou spjaty se jménem trenéra Evžena Hadamczika, který se ujal funkce v roce 1978. Během pěti let jeho působení získal Baník dvakrát mistrovský titul, třikrát obsadil druhé místo, dvakrát vyhrál Český pohár a jednou Československý pohár. O úctyhodné vizitce působení Evžena Hadamczika svědčí mimo jiné i skutečnost, že pod jeho vedením Baník dokázal odehrát 74 (!) domácích utkání bez prohry v nepřetržité řadě.

Také v evropských soutěžích dosáhl klub velkých úspěchů. Postoupil do semifinále tehdejšího Poháru vítězů pohárů v ročníku 1978/1979 a do čtvrtfinále Poháru mistrů evropských zemí 1980/1981. Výčet velkých mezinárodních úspěchů ještě doplňuje účast ve čtvrtfinále Poháru UEFA v sezóně 1974/1975.

S datem 8. září 1995 je spojen podpis zakladatelské smlouvy akciové společnosti Baník Ostrava. Jejími právními subjekty byly občanské sdružení FC Baník Ostrava, OKD, MCHZ a Pivovar Radegast. Bohužel na konci minulého století čekali na slavné okamžiky fanoušci i hráči dlouho marně, byť plány byly velkolepé...

V lednu 2003 se novým majitelem stal Daniel Vacek, bývalý vynikající tenista, který od předchozích majitelů Aloise Hadamczika a Petra Lamicha odkoupil 75% akcií a stal se většinovým vlastníkem. Vykonavatelem jeho pravovmocí v Ostravě se stal někdejší výtečný tenisový trenér a úspěšný podnikatel Tomáš Petera, který okamžitě poznal, jak chutná úspěch. Baník na jaře roku 2004 získal po 23 letech mistrovský titul a dostal se do finále Poháru ČMFS, který o rok později vyhrál. Hned v další sezóně pak zkompletoval finálový hattrick v domácím poháru.

Úspěchy znamenaly i návrat pohárových bitev na Bazaly. V sezóně 2004/2005 si Baník zahrál předkolo milionářské Ligy mistrů, kde ale nestačil na Bayer Leverkusen, z Poháru UEFA jej následně vyřadilo anglické Middlersbrough. Do stejné soutěže se ostravské mužstvo po ligovém bronzu probilo i v sezóně 2008/2009, jenže smolně nad jeho síly byl tentokrát moskevský Spartak.

V létě roku 2009 oznámil Tomáš Petera, že získal majoritní balík akcií klubu od Daniela Vacka, a stal se tedy novým vlastníkem Baníku. Hned v nadcházející sezóně mužstvo bojovalo do posledního kola o titul, ovšem nakonec se ze 3. místa znovu probilo do Poháru UEFA, kde si užívalo postup přes gruzínský WIT Georgia, ovšem zklamání následně přišlo po vyřazení běloruským Mogilevem.