Historia 
Kauan ennen valkoisten uudisasukkaiden tuloa alueelle Mississippi-intiaanit tai tarkemmin sanottuna Adena- ja Hopewell-intiaanit asuttivat nykyistä Fredericktownin aluetta. Varhaiset uudisasukkaat löysivät läheisiltä kukkuloiden huipuilta kolme röykkiötä ja maavalleja.  Ralieghin röykkiö ja Stackhousen röykkiö ja maamuurit ovat säilyneet nykyään, mutta kolmas röykkiö, joka sijaitsi nykyisen baptistikirkon kohdalla, purettiin.  Nämä röykkiöt olivat kaikki näkyvissä toisistaan, kun ei ollut lehvästöä tai rakennusten esteitä.  Molemmat säilyneet röykkiöt olivat todennäköisesti seremoniallisia rakenteita, ja ne on suunnattu auringon liikkeiden suuntaan.  Kun uudisasukkaat saapuivat alueelle, he löysivät vain nämä hylätyt paikat ja vain vähän muita jälkiä siellä asuneista ihmisistä. Lähistöllä asui muutamia hajallaan olevia intiaaneja, jotka asettuivat Greenvillen sopimuslinjalla perustettujen intiaanialueiden silloiselle rajalle.

Ensimmäinen valkoinen uudisasukas oli John Kerr, joka vuonna 1807 osti kaupungin ja rakensi myllyn Kokosing-joen pohjoishaaraan.  Kasvu oli hidasta, kunnes Sanduskyn, Mansfieldin ja Newarkin rautatie kulki kylän läpi vuonna 1853.  Viljaostin, valimo ja muita pieniä kauppaliikkeitä perustettiin ja Fredericktown vakiinnutti asemansa liiketoimintakeskuksena paremmin kuin läheiset Batemantownin ja Waterfordin risteysasutukset.  Toisen maailmansodan aikoihin rakennettiin pieni lentokonepanelointitehdas, joka myöhemmin palasi uunien valmistukseen.  1900-luvun viimeisellä puoliskolla sinne on sijoittunut muutamia kevyitä tuotantolaitoksia ja Ohion suurin yksityisomistuksessa oleva rakennusalan pääurakoitsija Kokosing Construction.