Het is niet helemaal duidelijk wanneer de HFC Haarlem is ontstaan. Omdat haar eerste wedstrijd in oktober 1889 plaatsvond is als oprichtingsdatum aangenomen 1 oktober 1889. In die eerste jaren is er gespeeld op verschillende velden aan de Schoterweg/Kleverlaan en op de Molenwerf in Heemstede. Begonnen werd echter op een veldje achter de Parklaan (het Phoenixterrein). Op 20 oktober 1907 werd het voetbalterrein, gelegen naast de Jan Gijzenvaart, geopend waar de Roodbroeken (de officiële bijnaam voor de HFC Haarlem) tot aan het faillissement op 25 januari 2010 hebben gevoetbald. Tot de allerbeste voetballers die Haarlem ooit in haar gelederen heeft gehad, behoort zeker Johannes Chrishostomus (Kick) Smit (1911-1974). Hij debuteerde in 1934. Op 8 oktober 1920 richtte de HFC Haarlem de Haarlemse Atletiek Vereniging (HAV) Haarlem op. Deze vereniging bleek al snel zelfstandig door het leven te kunnen gaan, maar bleef wel op het Haarlem terrein gevestigd. In 1965 kwam er een nieuwe sintelbaan (nu kunststofbaan) gereed in Haarlem-Noord, waarbij alles wat de atletiek betrof verplaatst werd naar het Pim Mulier sportpark. De HFC Haarlem was als cricketclub opgericht en werd pas in 1889 formeel ook een voetbalclub. Op een onbewaakt ogenblik had de voetbalclub in 1893 het besluit genomen cricket af te stoten en een bepaling gemaakt, dat als de voetballers nog eens wilden gaan cricketen, zij daartoe een afzonderlijke club zouden moeten stichten. Omstreeks 1910 was de toestand blijkbaar rijp voor de oprichting van zo¿n eigen cricketclub: de HCC Haarlem. In 1911 werd samen met Rood en Wit (die aan de Spanjaardslaan speelden) de Haarlemse Cricket Bond opgericht. Op 22 april 1966 wijzigde de naam in Bloemendaalse Cricket Club Bloemendaal. Al in 1934 werden de eerste ideeën gevormd om bij de HFC Haarlem de honkbalsport te gaan beoefenen. Het zou echter nog acht jaar duren eer op 15 januari 1942 deze honkbalafdeling werd opgericht.