Växjö BK bildades den 20 januari 1924 vid ett möte på Roséns café.Fotbollsföreningen Tigrarna hade året innan ansökt om inträde Svenska Fotbollsförbundet men fått avslag på grund av att det redan fanns ett lag från Stockholm med samma namn. Därför beslöt man att föreningen skall heta Växjö Bollklubb.
Växjö BK blev snart den dominerande fotbollsföreningen i Växjö och 1930-talet klassas av många som klubbens verkliga storhetstid. Redan säsongen 30/31 kvalade BK till division II. 1934 blev man distriktsmästare. Säsongen 36/37 nådde man spel i division II södra. Dagens motsvarighet får bli superettan. En sejour som dock bara blev ettårig.
Under senare hälften av 40- och 50-talet började BK sjunka ner i seriesystemet och större delen av 60, 70 och 80-talet tillbringades på undre halvan av division III eller division IV.
Växjö BK var till en början en renodlad herrfotbollsförening. Damfotboll startades 1970 men lades ner av föreningen 1994. Nu är klubben åter en förening med verksamhet även för flickor. Det finns idag en stor grupp flickor som tränar och spelar i föreningen. Tidigare har Växjö BK också haft handboll på programmet. Handbollen introducerades i föreningen 1933 och bröt sig ur 1972 och bildade en egen förening under namnet Växjö HF.
Under tre säsonger i början av nittiotalet spelade BK i division II. Efter några år i trean var man 98 återigen nära ett avancemang till tvåan men stöp i sista kvalmatchen mot Högaborg. Det dröjde till 2003 innan det åter var dags att spela i division II. Detta blev verklighet efter att man gjorde en rekordsäsong i trean 2002. Vann samtliga matcher utom en. Med endast två tappade poäng är detta svenskt rekord!! Sejouren i tvåan blev tvåårig. Första året gick bra. Andra året slutade med att klubben ramlade ur och ramlade ner i division III Inför säsongen 2005 tappade BK i stort sett hela A-truppen och fick börja om med ett mycket ungt och orutinerat lag. Sejoren i trean blev ettårig och BK spelade i div IV elit till och med säsongen 2008 som slutade med serieseger och klubben kan nu se fram emot att, inför säsongen 2009, åter vara ett div III lag.