De club werd op 20 oktober 1910 opgericht onder de naam EDO. In 1911 trad EDO tot de Noordhollandsche Voetbalbond toe, waarna de naam veranderd werd in KFC.[1] In 1913 werd het eerste kampioenschap behaald en promoveerde zij naar de Tweede klasse van de NHVB. In 1915 eindigen zij op de tweede plaats en werden bij keuze tot de Eerste klasse toegelaten. Na een paar jaar in de Eerste klasse gespeeld te hebben, eindigde KFC in het seizoen 1918/19 op de eerste plaats.
KFC kende zijn glorietijd in de jaren dertig van de twintigste eeuw. De ploeg speelde in die periode steeds in de Eerste klasse. In het seizoen 1933/34 werd KFC klassekampioen en mocht daarom meedoen aan de kampioenscompetitie. Pas in de laatste wedstrijd van het seizoen verloor de ploeg van Ajax.[2][3] Een seizoen later bereikte KFC de finale van de beker, maar verloor van RFC Roermond.
In de volksmond werd KFC ook wel de De Groote Koogsche genoemd. Het speelveld lag aan de Pinkstraat, onder en pal naast rijksweg 8 waar nu onder meer een vestiging van de Gamma is. De capaciteit was bescheiden, maar in de jaren 50 werden toeschouwersaantallen van 4000 tot 5000 mensen met enige regelmaat bereikt, met een uitschieter tot bijna 8000 in een derby tegen Volendam.
KFC trad in 1955 toe tot het betaalde voetbal. De ploeg werd ingedeeld in de Tweede divisie. Hoewel de ploeg in 1956 zeer dicht bij promotie was, bleek het betaalde avontuur uiteindelijk toch geen succes. KFC splitste in 1964 de profs van de amateurs. De licentie voor betaald voetbal werd overgenomen door FC Zaanstreek, dat in 1967 met Alkmaar '54 fuseerde tot AZ '67. KFC ging verder als amateurclub.
Het eerste vrouwenvoetbalelftal van de club komt sinds het seizoen 2014/15 uit in de Tweede klasse zondag, uitgezonderd 2016/17 toen het in de Derde klasse uitkwam.