Klubben blev etableret d. 6. juni 1908. Den første bane man spillede på, var et græsstykke mellem Bournonvillevej og Paludan Müllersvej, men ret hurtigt flyttede man til et markstykke i Sørup. Man ejede i starten kun en bold, og i vedtægterne stod, at denne bold, skulle være på banen hver aften. Efter nogle år fik klubben en bane på Kastanienvej, som senere, i 1950'erne, blev udbygget til et rigtigt stadion. Rent placeringsmæssigt har Fredensborg altid befundet sig i serierne, men en enkelt sæson i 3. bedste række blev det til i 2016/17.