Banjalučki ženski košarkaški klub je osnovan 25. maja 1963. godine pod prvim i osnovnim imenom "Mladi Krajišnik". Tokom godina klub je nekoliko puta mijenjao ime zbog generalnog sponzora, ali je uvijek u imenu zadržavao skraćenicu imena MK. Klub je nastao na igralištu stare gimnazije, Realke, a prvo ime "Mladi Krajišnik" je dobio po istoimenoj školskoj zadruzi pri Gimnaziji. Popularni naziv i nadimak Kluba od osnivanja do danas je "Malene".

1964. godine klub je ušao u Prvu saveznu ligu Jugoslavije, u kojoj se u periodima takmičio do 1972. godine. Od 1972. do 1995. godine Klub je u kontinuitetu član Prve savezne lige Jugoslavije.

U ratnom periodu od 1992. godine pa do 1998. Klub se uporedo takmičio i u domaćem prvenstvu i kupu i prvenstvu i kupu Jugoslavije. U istom periodu Klub svoje utakmice u Prvoj ligi SR Jugoslavije kao domaćin nije mogao igrati u Banjoj Luci, te je kao domaćin igrao u Šidu, Rumi, Vrbasu i Sremskoj Mitrovici.

U ratnom periodu Klub nije učestvovao utakmičenjima I lige SR Jugoslavije, ali se 1997. godine ponovo plasirao u Prvu ligu i u sezoni 1997/98 postigao najveći uspjeh osvajanjem drugog mjesta u ligi i plasmanom u Finale play off-a I savezne ženske lige SR Jugoslavije.

Danas se Klub takmiči u Prvoj ligi BiH. Nakon dugogodišnje apsolutne dominacije u prvenstvima BiH, Klub je drastično podmladio seniorsku ekipu i u svim seniorskim takmičenjima nastupa isključivo sa domaćim kadrom, praktično juniorsko-kadetskom selekcijom.