El Korfbal Club Barcelona, el primer club de korfbal de la ciutat de Barcelona, va ser fundat l'any 2006.

A la primera temporada, el club va assolir l'ascens a la Primera Divisió Nacional, però la seva plaça la va ocupar el KC Sant Cugat, filial del KCB des d'aquell moment.

Dues temporades més tard, a la 2008/09, el primer equip del KCB es va proclamar campió de Lliga de la Segona Divisió Nacional, el primer gran guardó com a equip.

A la temporada 2009/10 es va crear l'equip júnior. El KCB i el KCSC es van afiliar també amb l'AEE IES Palamós; així amb el seu equip de tercera i els equips de la categoria de promoció s'aconseguia representació a totes les categories de la Lliga Catalana. També aquest any el KC Barcelona inscrivia en la competició els seus tres primers equips alevins.