prima așezare din județ a fost în 1809 la Cote Sans Dessein de-a lungul râului Missouri. Primii lideri au considerat amplasarea primei capitale de stat Missouri pe teritoriul dintre Wainwright și Tebbetts. Județul Callaway a fost organizat în 1820 și a fost numit după căpitanul James Callaway, care a fost ucis de indieni. Elizabeth a devenit prima reședință de județ. Multe dintre satele și orașele din județ reprezintă astăzi locuri în care existau stații de cale ferată în primii ani.
în 1861, a sosit vestea că trupele Uniunii au avansat într-un județ din apropiere. Colonelul Jefferson F. Jones, din Estul județului Callaway, a adunat trupe pentru a proteja Județul. Forțele erau limitate, deoarece mulți apărau deja țara, dar Jones a mărșăluit trupele spre est pentru a întâlni companiile care se apropiau.
apărarea cu succes a fost doar o iluzie. Buștenii de copaci, ridicați de trupe, semănau cu artileria în umbrele focurilor de tabără și descurajau trupele Uniunii. Discuțiile au continuat câteva zile și au asigurat un acord reciproc de încetare a focului între Statele Unite ale Americii și județul Callaway. Entuziasmați de apărarea reușită, cetățenii și-au proclamat Județul Regatul Callaway, o referință care rămâne astăzi.
Fulton, cel mai mare oraș din județul Callaway, a fost fondat și a devenit reședința județului în 1825, dar nu a fost încorporat până la 14 martie 1859. Orașul a fost numit inițial Volney după Constantin Fran Oktoois de Chasseb Oktoof, comte de Volney, dar a fost schimbat pentru a-l onora pe Robert Fulton, inginerul și inventatorul, la două luni după numele inițial Volney în 1825. Volney, New York este un oraș în comitatul Oswego, New York, care este, de asemenea, numit pentru Volney. Un sat din orașul Volney este Fulton, New York, care este numit și pentru Robert Fulton.
primii locuitori din Fulton proveneau dintr-o cultură predominant sudică. Sudicii de coastă și de munte care s-au stabilit pe pământ au adus cu ei sclavi și au stabilit o economie agricolă.
când prima istorie a județului Callaway a fost compilată în 1884, matrița fusese deja aruncată în ceea ce privește tipul de comunitate Fulton urma să fie. Adunarea Generală din Missouri votase pentru înființarea unui azil pentru nebuni în Fulton (26 februarie 1847), prima unitate de sănătate mintală la vest de Mississippi; Adunarea Generală a fost de acord (28 februarie 1851) să înființeze o școală pentru educația surzilor în Fulton; în 1842 Biserica Presbiteriană a deschis un seminar feminin cunoscut mai târziu sub numele de Colegiul Sinodal; în toamna anului 1851 Biserica Presbiteriană a înființat Colegiul Fulton guvern. Winston Churchill a ținut celebrul său discurs „tendoanele Păcii” (Cortina de fier) la Westminster în 1946.
Biserica Creștină și-a mutat școala orfană la Fulton în 1890. Nu se știe dacă au fost sau nu influențați de colegiile deja existente, dar oferta lui Fulton de 40.000 de dolari și oferta de 10 acri (40.000 m2) de teren a fost cu siguranță un factor. Școala, care fusese localizată anterior la Camden Point, Missouri, a devenit ulterior Colegiul William Woods pentru femei, care a devenit ulterior o universitate Coed, acceptând astfel bărbații.romancierul Henry Bellamann s-a născut în Fulton în 1882, a crescut și a urmat Facultatea acolo. Se spune că Fulton a fost modelul lui Bellamann pentru orașul fictiv al romanului Kings Row, care a generat întrebări despre asemănarea pe care o avea cu indivizii și situațiile din zonă. În 1940, producătorii au realizat un film bazat pe carte. Distribuția a inclus Ann Sheridan, Robert Cummings, Ronald Reagan și Betty Field. Costumul purtat de Ronald Reagan în film este expus la Show Me Innovation Center birouri ale camerei de comerț Callaway.
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 și White Cloud Presbyterian Church and Cemetery sunt listate pe Registrul Național al Locurilor Istorice.