HFC Haarlem on voittanut kerran Alankomaiden pääsarjamestaruuden. Se tapahtui vuonna 1946, kun Alankomaissa pelattiin vielä amatöörijalkapalloa. Ammattilaisjalkapallon aikakaudella HFC Haarlemin paras sijoitus Eredivisiessä on ollut neljäs kausina 1981–82 ja 1983–84. Alankomaiden cupin loppuottelussa HFC Haarlem on esiintynyt viidesti: voittavana osapuolena vuosina 1902 ja 1912, ja häviäjänä vuosina 1911, 1914 ja 1950. Vuonna 1982 HFC Haarlem pelasi Uefa-cupia, jossa Spartak Moskova pudotti alankomaalaisryhmän toisella kierroksella. Vuonna 1990 HFC Haarlem putosi toiselle sarjatasolle Eerste Divisieen, jossa se on siitä lähtien pelannut. Eerste Divisien seura on voittanut vuosina 1972, 1976 ja 1981. HFC Haarlemin lempinimi on "Roodbroeken" (suom.punahousut).
