KB er med sine 15 danmarksmesterskaber i fodbold den klub, som har vundet flest danske mesterskaber, siden turneringen første gang blev afviklet i 1913. KB stiftede i 1991 sammen med Gentofte-klubben B 1903 et fælles førstehold, som fik navnet F.C. København, og har derfor ikke været direkte repræsenteret i den bedste række siden. Til gengæld har F.C. København siden vundet mesterskabet også 15 gange og KB deler således rekorden med 15 mesterskaber med F.C. København.
F.C. København træner i dag på anlægget på Peter Bangs Vej sammen med KB’s ungdomsfodboldspillere, mens KB's børnefodboldspillere træner på Pile Allé.
De første tre år spillede man dog kun langbold i klubben. Fodbold kom, sammen med cricket, først på klubbens program i 1879, da den optog medlemmerne af klubben "Football Club" i sin medlemskreds. Det fandt medlemmerne af de to klubber ganske naturligt, da de to klubber alligevel trænede ved siden af hinanden på Blegdamsfælleden, hvorfor der blev knyttet mange sociale bånd mellem KB's og Football Club's medlemmer. Den første fodboldkamp ("Fodboldtspil") blev spillet den 7. september1879, som led i et større opvisningsstævne. Fra starten af 1879 fik KB's fodboldhold lov til at henlægge deres træning på Rosenborg Eksercerplads ved Rosenborg Slot.