Začetki
V Šoštanju so dekleta igrala odbojko veliko prej, preden se je ustanovil ŽOK Kajuh Šoštanj. Uradne začetke so pričele pod okriljem moškega kluba OK Topolšica, leta 1984. Imenovale so se ŽOK Kajuh Topolšica, saj so bili začetki tesno povezani s športnim programom OŠ Karla Destovnika - Kajuha in z zagnanostjo športnega pedagoga Darka Meniha.
V sezoni 1993/1994 se je ženski odbojkarski klub ločil od moškega in postal samostojen klub. Prva predsednica ŽOK Kajuh Šoštanj je postala JANA FENKO.
Prvi uspehi
Dne 9.6.1984 so dekleta odigrala kvalifikacijski turnir za vstop v II. slovensko ligo - vzhod in se tja tudi uvrstile. Že kar v prvi sezoni so dosegle izjemno 3. mesto.
Pomembni dosežki po sezonah:
- Sezona 1985/86: Prvakinje II. SOL-vzhod in uvrstitev v 1.SOL
- Sezona 1986/87: 6. mesto v 1.SOL
- Sezona 1987/88: Odlično 5. mesto v 1.SOL
- Sezona 1988/89: Ekipo zapusti odlična D. Mevc, ekipa se znajde na dnu lestvice, a zahvaljujoč širjenju lige, ostane v 1.SOL
KAKŠNI USPEHI ŽE V PRVIH SEZONAH!
Igralke in ekipe
Zadaj pa so že čakale na svojo priložnost mlade odbojkarice, ki so blestele v mlajših kategorijah.
Članska ekipa
Za člansko ekipo so v teh letih igrale: D. Mevc, B. Stropnik, N. Stevančević, M. Hojak, S. Kumer, D. Turk, M. Turk, R. Kompan, I. Hojak, J. Kugovnič, V. Klanfer, S. Čeh, J. Kumer, D. Kavnik, J. Stevančević in S. Šmon.
Vsa leta je bil trener: D. Menih.
Pionirke (sezona 1984/85)
Za ekipo pionirk so nastopile: J. Stevančević, D. Turk, S. Golob, J. Venek, I. Hojak, S. Plešnik, M. Pergovnik.
Kadetinje
Za kadetsko ekipo so igrale: R. Kompan, N. Stevančević, M. Turk, V. Klanfer, V. Venek, M. Hojak, B. Golob, A. Koželjnik, I. Hasanbegović.
Velja zapisati, da je veliko teh deklet igralo tudi v mladinski in članski kategoriji.
Uspehi mlajših selekcij
- 20.4.1985: Pionirke so na področnem prvenstvu v Žalcu osvojile 3. mesto
- 29.1.1986: Mladinke so na področnem tekmovanju v Žalcu osvojile 1. mesto
- 5.2.1986: Kadetinje so v Žalcu na področnem tekmovanju osvojile 4. mesto
- 10.5.1988: V Šoštanju je potekalo pionirsko regijsko polfinale republiškega prvenstva, kjer je ekipa Kajuha osvojila 3. mesto
Zlata generacija
Medtem ko je sezona 1988/1989 bila za ekipo članic ena slabših v tem obdobju, pa so zato kadetinje zabeležile odličen uspeh, saj so na republiškem finalu osvojile 4. mesto.
V tem času so za kadetinje igrale: M. Čelofiga, L. Kavnik, S. Kumer, S. Godec, B. Pirtovšek, Z. Blagotinšek, B. Goltnik, T. Godec, P. Koren, J. Pirtovšek.
Trener: D. Menih
O odličnosti generacije priča tudi dejstvo, da sta bili Breda Goltnik (mladinska reprezentantka) in Manica Čelofiga (kadetska reprezentantka) članici slovenske reprezentance v mlajših kategorijah.