Odbojka kao sportska disciplina postala je popularna u Bihaću tek nakon Drugog svjetskog rata osnivanjem Sreskog fiskulturnog odbora 1945.godine, a svoje prve organizacione oblike ima u organizaciji DTV "Partizan" koji se osniva u Bihaću 1952. godine. Odbojka je unutar DTV "Partizan" djelovala kao sekcija u kojoj su najatraktivniji bili učenici završnih razreda Bihaćke gimnazije, istina odbojka je bila popularna i kod ostalih pripadnika bihaćke omladine. Posebnu pažnju su pobuđivale utakmice bihaćkog Garnizona i bihaćkih srednjoškolaca.
Godine 1959. osniva se klub pod nazivom "Partizan" Bihać i od tada sve do današnjih dana klub neprekidno djeluje i kroz generacije bihaćke omladine postiže zapažene rezulate. Od osnivanja pa do 1976.godine, prvo pod imenom "Partizan", nešto kasnije "Željezničar" i "Signal", klub se talmiči u jedinstvenoj republičkoj ligi BIH u kojoj su igrali pored ostalih "Čelik" iz Zenice, "Partizan" iz Sarajeva, "Maglić" iz Foče, "Ljubinje" iz Ljubinja, "Orlovik" iz Žepča", "Natron" iz Maglaja, "Jedinstvo" iz Tuzle, "partizan" iz Lukavca i dr.
Godine 1976. bihaćki odbojkaši steklu su drugoligaški status u kojem su igrali nekoliko sezona sa ekipama "Mladost" (Kaštel Lukšić),
"Bibinje" (Zadar), "Ljubinje" Ljibinje, "Rudi Čajevac" (Banja Luka) i dr. Godine 1981., nakon vrlo uspješne takmičarske sezone, OK "Signal" iz Bihaća je dva kola prije kraja prvenstva osigurao prvo mjesto i plasirao se u Prvu "B" ligu bivše Jugoslavije.
U toku 1982. godine klub mijenja ima iz OK "Signal" u OK " Krajinametal" Bihać, pošto je sa RO "Krajinametal" iz Bihaća zaključen ugovor o sponzoriranju.
Takmičeći se u Prvoj "B" ligi OK "Krajinametal" postigao je izuzetne rezultate. Već u drugoj takmičarskoj sezoni (19882/83.god.) u veoma jakoj kunkurenciji (OK "Rijeka", OK "Metalac" - Sisak, OK "Bled", OK "Fužinar" - Ravne, OK "Pakrac" OK "Borovo" i dr.), OK "Krajinametal" kolo prije kraja pobjedom u Sisku (OK "Metalac - Sisak - OK "Krajinametal" 2:3) aprila 1983.godine obezbjeđuje prvo mjesto i plasman u Prvu saveznu ligu i na taj način postaje prvi klub koji se uspio plasirati u najelitniju ligu bivše države.
Ovaj do tada najveći uspjeh u svojoj bogatoj sportskoj historiji ostvarili su igrači:
1. Senaid MUJANOVIĆ, kapiten
2. Suad HUSRETOVIĆ
3. Dževad FAJKOVIĆ
4. Edin KEČALOVIĆ
5. Edin BEĆIRAGIĆ
6. Goran CRNČEVIĆ
7. Darko SLOSEL
8. Sejfudin TURSIĆ
9. Zlatan IBUKIĆ
10. Dževad FELIĆ
11. Edin LUBIĆ
12. Amir BEHIĆ
* Duško OVUKA, trener
U Prvoj odbojkaškoj ligi OK "Krajinamatel" je igrao sve do 1990.godine, postižući solidne rezultate, s obzorim da je liga bila veoma jaka ("Mladost-Monter" iz Zagrebe, "Vojvodina" iz Novog Sada, "Partizan" i "Crvena zvezda" iz Beograda, "Bosna" iz Sarajeva, "Vardar" iz Skoplja, "Vior - sport" iz Kraljeva i dr.)
U takvoj konkurenciji bihćki odbojkaši postigli su najveći uspjeh 1987. godine zauzevši 5. mjesto.
Nakon osam godina uspješnog takmičenja u Prvoj saveznoj odbojkaškoj ligi bihaćki "Krajinametal" napušta najelitnije društvo 1990.godine i seli u A-2 ligu. Nakon prve godine, ne baš uspješne (zauzima 5. mjesto), klub mijenja ime u OK "Bihać" i 1991/92, i zbog reorganizacije, ponovo se vraća u Prvu ligu i u konkurenciji od 10 klubova obezbijeđuje opstanak (zauzeto 8. mjesto).
U toku rata u BIH 1992. - 1995., rad u OK "Bihaću" se nije prekidao. Po preporuci SOFK-e Bihać, formirano je Predsjedništvo kluba za rad u ratnim uslovima koje je vodilo klub u ratu. Iz tog perioda značajni su odbojkaški turniri kružnog tipa, iz 1993. godine. Dva su održana u Bihaću i jedan u Pećigradu kod Cazina. N ovom turniru igrale su ekipe: OK "Bihać", Vazduhoplovna grupa 5.korpusa, Pećigrad i Velika Kladuša. Pord ovih turnira odigrano je i nekoliko memorijalnih utakmica na dan pogibije bihaćkih odbojkaša, kad su se tom tužnom prigodom sastajale prva i druga ekipa OK "Bihaća".
U toku rata OK "Bihać" doživio je strahovito stradanje. Kao pripadnici 5.korpusa poginulo je 5 odbojkaša:
1. Dževad FAJKOVIĆ
2. Edin BEĆIRAGIĆ
3. Hasan SOFTIĆ
4. Samir MUSLIĆ
5 .Asim DUPANOVIĆ (odbojkaški sudija)
Pored 5 odbojkaša život je izgubila i odbojkašica članica ženske sekcije OK "Bihaća"
1. Aida Nadarević
Po završetku rata i deblokade USK OK "Bihać" je odigrao prvu zvaničnu utakmicu 22. novembra 1995. godine u devastiranoj dvorani "Luke" gostovao je hrvatski prvoligaš "Akademičar" iz Zagreba. Pobjedio je OK "Bihać" sa 3:1.
Za OK "Bihać" su nastupili:
1. Petar TOMIĆ
2. Edin KEČALOVIĆ
3. Husein JUSANOVIĆ
4. Damir TRGO
5. Đemo PEČENKOVIĆ
6. Anel RAMIĆ
7. Dževad FELIĆ
8. Edin HUJUĆ
9. Emir HUJUĆ
10. Edin LUBIĆ
11. Haris HADŽIHAJDAREVIĆ
12. Haris Softić
TRENER: Dragan SALAPURA
1996.godine OK "Bihać" se uključuje u službena takmičenja u organizaciji Odbojkaškog saveza BiH, a to su kup i prvenstvo. Te godine OK ˇBihać" je na finalu KUP-a u Kaknju zauzeo drugo mjesto, a iste godine na finalnom turniru za državno prvenstvo održanom u Bihaću 1. i 2. juna 1996.godine, OK "Bihać" osvaja 1.mjesto i po prvi put u svojoj historiji postaje prvak države. Isti uspjeh odbojkaši iz Bihaća ostvarili su i iduće godine: finalisti KUP-a i ponovo prvaci države 1997.godine. Obje ove godine OK "Bihać" je predstavljao BiH u KUP-u šampiona u KUP-u CEV-a, ali nije postigao zapažene rezultate.
U ovoj šampionskoj ekipi igrali su:
1. Petar TOMIĆ
2. Edin KEČALOVIĆ
3. Husein JUSANOVIĆ
4. Damir TRGO
5. Đemo PEČENKOVIĆ
6. Dževad FELIĆ
7. Almir ALAGIĆ
8 Anel RAMIĆ
9. Emir HUJIĆ
10. Ilija MRENICA
11. Haris HADŽIHAJDAREVIĆ
12. Sanin BEGATOVIĆ
TRENERI: 1. Senaid MUJANOVIĆ
2. Dragan SALAPURA
U narednim godinama 1998. i 1999. bihaćki odbojkaši su bili treći, što se u odnosu na cjelokupnu situaciju i mogućnosti može smatrati očekivanim rezultatom.