Historia Powstało w 1853 roku poprzez secesję zachodniej części hrabstwa DeKalb. W 1840 roku władze w stołecznym Decatur odmówiły pozwolenia na budowę terminalu kolejowego, gdyż hałas straszył zwierzęta. Miasto, w którym powstało po zmienie planów nazwano Terminus. 23 września 1843 roku zmieniono na Marthasville, a dwa lata później 29 września na Atlanta.
Powszechnie uważa się, że zostało nazwane na cześć Roberta Fultona, konstruktora statku parowego. Niektórzy uważają, że celem było uczczenie Hamiltona Fultona, inżyniera uczestniczącego w budowie Kolei Zachodniej i Atlantyckiej. Niemniej, władze hrabstwa potwierdzają, że chodziło o Roberta.
W 1864 roku podczas wojny secesyjnej generał major wojsk Unii William Sherman nakazał palenie wszystkich zasobów, plonów rolnych i innych zapasów, które znajdują się na drodze jego armii. Miało to zapobiec zaopatrywaniu się Konfederatów w potrzebne materiały na tych terenach. Była to taktyka spalonej ziemi. Kazał oszczędzić Roswell, ponieważ mieszkał tam jego kuzyn. Dlatego znajdują się tam zabytki sprzed wojny.
W 1931 roku podczas Wielkiego Kryzysu, zlikwidowano i przyłączono sąsiednie hrabstwa Campbell i Milton. Celem była oszczędność na administracji. Dało to Fulton dzisiejszy niezgrabny i długi kształt wzdłuż rzeki Chattahoochee.