pierwsza osada w hrabstwie powstała w 1809 roku w Cote Sans Dessein wzdłuż rzeki Missouri. Pierwsi przywódcy rozważali usytuowanie pierwszej stolicy stanu Missouri na terytorium pomiędzy Wainwrightem a Tebbettsem. Hrabstwo Callaway powstało w 1820 roku i zostało nazwane na cześć kapitana Jamesa Callawaya, zabitego przez Indian. Elizabeth stała się pierwszą siedzibą hrabstwa. Wiele wiosek i miasteczek na terenie dzisiejszego powiatu reprezentuje miejsca, w których we wczesnych latach istniały stacje kolejowe.
w 1861 roku dotarła do nas wieść, że wojska Unii ruszyły do pobliskiego hrabstwa. Pułkownik Jefferson F. Jones ze wschodniego Hrabstwa Callaway zebrał wojska w celu ochrony hrabstwa. Siły były ograniczone, ponieważ wiele już broniło kraju, ale Jones pomaszerował oddziały na wschód, aby spotkać się z nadchodzącymi kompaniami.
udana obrona była jedynie złudzeniem. Pnie drzew, wzniesione przez żołnierzy, przypominały artylerię w cieniu ognisk i odstraszały oddziały Unii. Rozmowy trwały kilka dni i zapewniły porozumienie o wzajemnym zawieszeniu broni między Stanami Zjednoczonymi a hrabstwem Callaway. Ucieszeni udaną obroną, obywatele ogłosili swoje Hrabstwo Królestwem Callaway, które pozostaje do dziś.
Fulton, największe miasto Hrabstwa Callaway, zostało założone I stało się siedzibą hrabstwa w 1825 roku, ale zostało włączone dopiero 14 marca 1859 roku. Miasto początkowo nosiło nazwę Volney na cześć Constantina François de Chassebœufa, hrabiego de Volney, ale zostało zmienione na cześć Roberta Fultona, inżyniera i wynalazcy, dwa miesiące po początkowej nazwie Volney w 1825 roku. Volney-Miasto w stanie Nowy Jork, w hrabstwie Oswego. Wieś w mieście Volney jest Fulton, Nowy Jork, który jest również nazwany na cześć Roberta Fultona.
pierwsi mieszkańcy Fulton wywodzili się głównie z kultury Południowej. Osiedlający się na tych terenach nadmorscy i wyżynni południowcy sprowadzali ze sobą niewolników i zakładali gospodarkę rolną.
gdy w 1884 r.powstała pierwsza historia Hrabstwa Callaway, matryca była już obsadzona w takim stopniu, w jakim miała być Gmina Fulton. Zgromadzenie Ogólne Missouri przegłosowało utworzenie w Fulton (26 lutego 1847), pierwszej placówki zdrowia psychicznego na zachód od Mississippi; Zgromadzenie Ogólne zgodziło się (28 lutego 1851) na utworzenie szkoły dla edukacji głuchych w Fulton; w 1842 Kościół Prezbiteriański otworzył żeńskie seminarium później znane jako Synodical College; jesienią 1851 Kościół Prezbiteriański założył całkowicie męskie Fulton College, obecnie znane jako Westminster College; a Fulton było siedzibą władz hrabstwa. Winston Churchill wygłosił słynne przemówienie „ścięgna pokoju” (żelazna kurtyna) w Westminster w 1946 roku.
Kościół chrześcijański przeniósł swoją szkołę do Fulton w 1890 roku. Nie wiadomo, czy wpłynęły one na istniejące już uczelnie, ale oferta Fultona w wysokości 40 000 USD i oferta 10 akrów (40 000 m2) ziemi była z pewnością czynnikiem. Szkoła, która wcześniej znajdowała się w Camden Point w stanie Missouri, później stała się William Woods College for Women, która później stała się Uniwersytetem koedukacyjnym, akceptując mężczyzn.
pisarz Henry Bellamann urodził się w Fulton w 1882 roku i dorastał tam i uczęszczał do college ’ u. Mówi się, że Fulton był modelem Bellamanna dla fikcyjnego miasta z powieści Kings Row, która wywołała pytania o podobieństwo do jednostek i sytuacji w okolicy. W 1940 roku producenci nakręcili film na podstawie książki. W obsadzie znaleźli się Ann Sheridan, Robert Cummings, Ronald Reagan i Betty Field. Garnitur noszony przez Ronalda Reagana w filmie można zobaczyć w biurach Show Me Innovation Center Callaway Chamber of Commerce.
M. Fred Bell Rental Cottage, M. Fred Bell Speculative Cottage, Brandon-Bell-Collier House, George Washington Carver School, Court Street Historic Residential District, Downtown Fulton Historic District, John Augustus Hockaday House, Pitcher Store, Robnett-Payne House, Westminster College Gymnasium, Westminster College Historic District oraz White Cloud Presbyterian Church and Cemetery są wymienione w National Register of Historic Places.