KVBS bildades 2007 när KSK och Värmbol slogs ihop.
Första säsongen blev det en placering på övre halvan i den mellersta allsvenskan, en av de tre allsvenska grupperna som då fanns under elitserien.
Redan andra säsongen, 2008/09, blev KVBS tvåa i serien och gick till elitseriekval tillsammans med Kungälv, Gais och Lidköpings AIK. Andraplatsen bakom Kungälv innebar att KVBS tog klivet upp i elitserien.
2008/09 är den hittills enda säsongen i högsta serien, men KVBS åkte ur med dunder och brak efter att bara ha tagit en poäng på 26 omgångar. Säsongen avslutades med -180 i målskillnad.
De följande tre säsongerna, 2010/11, 2011/12 och 2012/13 blev likartade med genomgående slutplaceringar runt 4–6. Året därpå blev KVBS tvåa bakom Tillberga i norra allsvenskan och fick avsluta säsongen med ännu ett elitseriekval mot Gais, Ljusdal och Gripen. Det blev visserligen seger borta mot Ljusdal i sista omgången, men då var laget redan avsågat.
2014/15 vann KVBS allsvenskan och fick spela elitseriekval för andra året i rad. Då blev det en tredjeplats i gruppen med Kungälv, Tillberga och Nässjö.
2015/16, med Magnus Ringblom som tränare, hamnade KVBS precis bakom lagen som fick kvala.
2016/17 är det hittills dystraste året i KVBS korta historia. Det var då laget förlorade i sista omgången borta mot Lidköping. En förlust som skickade ned laget till division 1. Där blev dock sejouren bara ettårig. Efter seriesegern väntade ett lyckosamt allsvenskt kval mot Kungälv, Skirö och Blåsut.
När säsongen 2018/19 avslutades med klubbens femte kval är det för första gången ett negativt sådant, där det gäller att vinna för att hänga kvar i allsvenskan.