Odbojko so na Prevaljah rekreativno igrali že v 60-tih letih na igrišču pod kostanji pri nogometnem stadionu. Leta 1967 so mladinke pod okriljem TVD Partizan odigrale tekmo občinskega tekmovanja z ekipo Mežice in jih premagale z 2:0. V ekipi mladink so igrala večinoma dekleta iz osnovne šole Franja Goloba. Leta 1969 je moška ekipa Prevalj odigrala tekmo z dijaki ravenske gimnazije in jo izgubila z 2:3.

Začetek organiziranega igranja odbojke
Odbojkarski klub z imenom OK Korotan je bil ustanovljen leta 1971 kot sekcija v okviru TVD Partizan. Izgradnja nove telovadnice, ki so jo pri osnovni šoli zgradili leta 1969 je bila ključni pogoj za organiziranje redne vadbe odbojke. Odbojkarski klub se je včlanil v Odbojkarsko zvezo Slovenije in vključil v tekmovanja, ki jih je zveza organizirala in vodila. V tekmovalnih sezonah 1973/74 in 1974/75 so članice že igrale v 9 članski republiški ligi. Zelo mlada ekipa, brez izkušenj, je pristala na zadnjem mestu na lestvici. V tem času so se Prevaljčanke udeležile tudi zimskega pokalnega prvenstva v Ljubljani, kjer so izgubile tekmi s Krko iz Novega mesta in z OK Ljubljana, premagale pa so ekipo Merkur iz Nove Gorice. Mladinke so sodelovale v mladinskem republiškem prvenstvu. V naslednji sezoni so Prevaljčanke nastopile v novo ustanovljeni 8 članski II. SOL.

Leta 1976 so začeli veljati tako imenovani »portoroški sklepi«, s katerimi so se ukinile lige na nivoju republike, tekmovanja pa so se prenesla na občinska ali regijska območja. Igralke Korotana so 5 sezon nastopale v občinski ligi. V tem času so se redno udeleževale letnih shodov ženske odbojke v Rogozi. Odbojkarski klub je na Prevaljah organiziral mnoga rekreacijska tekmovanja med mladinskimi organizacijami in delovnimi kolektivi.

Pomemben prispevek v razvoju odbojke na Prevaljah imajo trenerji. Ledino je začel orati Herman Vehovar. Leta 1975 se je vključil Jože Drevenšek, ki je bil vrsto let gonilna sila kluba. Leta 1981 je vadbo članske vrste prevzel Janez Dokl. Istega leta so Prevaljčanke postale medobčinske prvakinje in so si s tem pridobile pravico nastopa na kvalifikacijah v Žalcu za vstop v I.SOL. Za dve prosti mesti se je borilo kar 12 ekip. Prevaljčankam je za napredovanje manjkalo le malo, saj je odločal slabši količnik med dobljenimi in izgubljenimi seti.

Naslednjo sezono so Prevaljčanke ponovno iskale srečo na kvalifikacijah za uvrstitev v novo ustanovljeno ligo II.SOL – vzhod v Šoštanju. Tokrat jim je z zmago nad vsemi nasprotnicami uspelo. V takratni ekipi so nastopale naslednje igralke: Nevenka Oblak, Lenka Sonjak, Julija Marošek, Beti Negovec, Suzana Ivartnik, Karolina Pandel, Nina Lakovnik, Melita Bricman, Sandra Pogorevčnik in Irena Strmčnik.

Klub nastopa v II.SOL – vzhod pod imenom »OK Partizan«
Ekipi sta se pridružili igralki iz Mežice in sicer sestri Danica Gošnjak in Marjana Sonjak. Nekoliko kasneje se je v matični klub vrnila tudi Marjana Petrič. Tako okrepljena ekipa je kar sedem sezon nastopala in se uvrščala v sam vrh lestvice II.DOL – vzhod. Z osvojitvijo 1. mesta, je ekipa leta 1991 napredovala v I.SOL. Po osamosvojitvi Slovenije so se menjali tudi tekmovalni sistemi. V sezonah 1992/93 in 1993/94 so igrale članice v II.DOL, v sezonah 1994/95 1996/97 in 1997/98 pa se znajdejo v deljeni državni ligi in sicer v I.B DOL. Z nastopanjem v prvi ligi pa so nastale težave, saj je bila telovadnica na Prevaljah premajhna in ni ustrezala zahtevam tekmovalnih propozicij. Naša ekipa je morala tekmovanja organizirati na Ravnah. V tem obdobju so se zamenjale tudi igralke, dolgoletnega trenerja Janeza Dokla pa je zamenjal Anton Spanžel. Zaradi neizkušenosti mlajših igralk je ekipa izpadla iz I.B lige v II.DOL in nato še v III.DOL, v kateri je igrala v sezonah 1999/2000 in 2000/01. Trenersko krmilo članske vrste je leta 1999 prevzel Franjo Jež. Z marljivim, strokovnim in zavzetim delom se je začela dvigovati tudi kakovost ekipe. Z izgradnjo nove, velike in sodobne športne dvorane v letu 1999 pa lahko govorimo o novem obdobju odbojke na Prevaljah.

Osamosvojitev odbojkarskega kluba in formiranje samostojnega društva OK Prevalje
Na ustanovnem občnem zboru leta 2002 postane odbojkarska sekcija DŠVR Partizan samostojno društvo Odbojkarski klub Prevalje. Društvo sprejme svoj statut in izvoli potrebne organe za delovanje ter hkrati postavi strategijo razvoja odbojke na Prevaljah. Predsedniško funkcijo prevzame Janez Dokl, dve leti kasneje pa Borut Urnaut.

Po dveletnem nastopanju v II.DOL se Prevaljčanke z osvojenim 1. mestom v sezonah 1003/04 in 2004/05 uvrstijo v enotno 10 – člansko I.DOL. Vidnejše vloge v konkurenci najboljših ekip v Sloveniji naše igralke niso imele. Razlog je predvsem ta, da je ekipa igrala predvsem z igralkami vzgojenimi v domačih vrstah, torej brez tujk ali profesionalk. Drugi razlog pa je ta, da se kar nekaj igralk – študentk zaradi študijskih obveznosti ni moglo udeleževati prepotrebnih treningov.

V sezonah 2005/06 in 2006/07 so igrale Prevaljčanke v enotni II.DOL. Obe sezoni so osvojile 2. mesto, kar jim je omogočilo vrnitev v I.DOL. Po prvi sezoni so se tej priložnosti odpovedale, v prihajajoči sezoni 2007/08 pa bodo ponovno zaigrale v družbi najboljših ekip. Želijo si, da bi tokrat igrale v prvenstvu z vidnejšo vlogo in se tam tudi obdržale.