De club werd op 26 april1876 als sportvereniging opgericht, 2,5 jaar later volgde een voetbalafdeling.
Op 24 oktober 1878 start KB met een voetbalafdeling, nadat alle spelers van 'Football Club' overstappen naar KB. Het duurt echter tot 7 september 1879 duren eer er een effectieve show-wedstrijd gespeeld wordt op de Eremitagen in Klampenborg.
Daarmee is de club een van de oudste op de wereld, op de teams uit Verenigd Koninkrijk na. Op het Europese vasteland is de club samen met het Zwitserse FC St. Gallen de oudste nog bestaande club.
KB was erg succesvol in de beginjaren en haalde regelmatig een titel. KB is de recordhouder in Denemarken wat het aantal titels betreft. De vijftiende en laatste titel werd in 1980 behaald. Tien jaar later degradeerde de club uit de hoogste klasse en twee jaar later fuseerde (het eerste elftal van) de club met (het eerste elftal van) Boldklubben 1903 en werd een nieuwe Deense club opgericht, FC Kopenhagen, die meteen kampioen werd. De lagere elftallen van KB bleven spelen onder de naam KB.
De navolgende voetballers kwamen als speler van Kjøbenhavns Boldklub uit voor een vertegenwoordigend Europees A-elftal. Valdemar Laursen is degene met de meeste interlands achter zijn naam. Hij kwam als speler van Kjøbenhavns Boldklub in totaal 44 keer uit voor het Deense nationale elftal.