El HFC va ser fundat l'1 d'octubre de 1889 amb el nom de Haarlemsche FC. L'any 1980 esdevingué SBV Haarlem, i l'actual nom (HFC Haarlem) l'adoptà el 1992.
És un club amb un brillant palmarès. Guanyà un cop la lliga neerlandesa, el 1946 i ha arribat cinc cops a la final de la copa, vencent el 1902 i 1912, i perdent els anys 1911, 1914 i 1950. També ha guanyat tres cops la lliga de segona divisió el1972, 1976 i 1981. L'any 1982, l'HFC Haarlem, amb un jove jugador anomenat Ruud Gullit, es classificà per la Copa de la UEFA. L'any 1990 baixà a segona divisió, categoria a la qual encara es manté (a data de 2007).
El 25 de gener de 2010 el club es declarà en fallida.[1]