Volejbalový klub byl jedním z 11 oddílů, které vznikly hned při založení ZSJ Ocel NHKG, předchůdce dnešní TJ Ostrava. 30. 4. 1975 byla otevřená Hala mládeže na Gajdošové ulici, od té doby základna mládežnického volejbalu. V roce 2000 byly naše mladé volejbalistky Ivana Plchotová a Tereza Matuszková členkami zlatého týmu na mistrovství Evropy juniorek. Volejbalistky několikrát postoupily a sestoupily z I. ligy. Od roku 2003 hrají nepřetržitě nejvyšší soutěž – extraligu. A hned v následující sezóně získaly největší úspěch – 4. místo.
Po roce 2006 získávají velké úspěchy hlavně mládežnické kategorie, tři stříbrné medaile v extralize juniorek i kadetek, v kadetkách ještě dvě bronzové a vrcholem byla zlatá medaile z roku 2010! Ve stejném roce a přesně deset let po úspěchu dvojice Plchotová, Matuszková získaly na mistrovství Evropy juniorek tentokrát bronzové medaile naše hráčky Martina Michalíková a Kristýna Lindovská.
Od roku 2013 je na vzestupu i extraligový tým žen, který obsadil v sezóně 2014/15 čtvrté místo a v sezóně 2015/16 se nejdříve dostal do finále Českého poháru, kde po boji prohrál s Prostějovem a poté získal v extralize žen i první bronzovou medaili v historii klubu! V další sezóně přišla bohužel těsná prohra v boji o třetí místo s Brnem (po výhře 3:0 přišly dva prohrané zápasy v tie-breaku), ale hned v sezóně 2017/18 jsme porážku Brnu vrátili a mohli jsme opět radovat z bronzové medaile!