piirikunnan ensimmäinen asutuskeskus oli vuonna 1809 Cote Sans Desseinissä Missouri-joen varrella. Varhaiset johtajat harkitsivat Missourin osavaltion ensimmäisen pääkaupungin sijoittamista Wainwrightin ja Tebbettsin väliselle alueelle. Callawayn piirikunta perustettiin vuonna 1820 ja se nimettiin intiaanien tappaman Kapteeni James Callawayn mukaan. Elisabetista tuli ensimmäinen piirikunnan hallintokeskus. Monet piirikunnan kylistä ja kaupungeista edustavat nykyään paikkoja, joissa oli varhaisina vuosina rautatieasemia.
vuonna 1861 tuli tieto, että unionin joukot olivat edenneet läheiseen kreivikuntaan. Eversti Jefferson F. Jones itäisestä Callawayn piirikunnasta kokosi joukkoja suojelemaan piirikuntaa. Joukot olivat rajalliset, sillä monet olivat jo puolustamassa maata, mutta Jones marssitti joukot itään kohti lähestyviä komppanioita.
onnistunut puolustus oli vain illuusio. Joukkojen pystyttämät puunrungot muistuttivat nuotioiden varjossa tykistöä ja pelottivat unionin joukkoja. Neuvottelut jatkuivat useita päiviä ja varmistivat molemminpuolisen tulitaukosopimuksen Yhdysvaltojen ja Callawayn piirikunnan välillä. Menestyksellisestä puolustuksesta innostuneina kansalaiset julistivat piirikuntansa Callawayn kuningaskunnaksi, joka on edelleen olemassa.
Callawayn piirikunnan suurin kaupunki Fulton perustettiin ja siitä tuli piirikunnan hallintokeskus vuonna 1825, mutta se liitettiin siihen vasta 14.maaliskuuta 1859. Kaupungin nimi oli alun perin Volney Constantin François de Chassebœufin, kreivi de Volneyn mukaan, mutta se muutettiin insinööri ja keksijä Robert Fultonin kunniaksi kaksi kuukautta Volneyn alkuperäisen nimen jälkeen vuonna 1825. Volney, New York on kaupunki Oswegon piirikunnassa, New Yorkin osavaltiossa, joka on myös nimetty Volneyn mukaan. Volneyn kaupunkiin kuuluva kylä on New Yorkin osavaltiossa sijaitseva Fulton, joka on myös nimetty Robert Fultonin mukaan.
Fultonin varhaiset asukkaat olivat etupäässä eteläisestä kulttuurista. Maalle asettuneet rannikko-ja ylänkömaat toivat mukanaan orjia ja perustivat maanviljelystalouden.
kun Callawayn piirikunnan ensimmäinen historia koottiin vuonna 1884, arpa oli jo heitetty niin pitkälle kuin yhteisö Fultonin oli määrä olla. Missourin yleiskokous oli äänestänyt perustaa mielisairaalan mielisairaiden Fulton (helmikuu 26, 1847), ensimmäinen mielenterveyslaitoksen länteen Mississippi; yleiskokous sopi (helmikuu 28, 1851) perustaa koulun koulutuksen kuurojen Fulton; sisään 1842 Presbyterian kirkko oli avannut naisseminaarin myöhemmin tunnetaan Synodical College; syksyllä 1851 Presbyterian kirkko perusti all-male Fulton College, nyt tunnetaan Westminster College; ja Fulton oli piirikunnan hallintopaikka. Winston Churchill piti kuuluisan” rauhan jänteet ” (rautaesirippu) – puheensa Westminsterissä vuonna 1946.
Kristillinen kirkko siirsi Orpokoulunsa Fultoniin vuonna 1890. Ei tiedetä, vaikuttivatko jo olemassa olevat korkeakoulut niihin vai eivät, mutta Fultonin tarjous 40 000 dollarista ja tarjous 40 000 neliömetristä maata olivat varmasti yksi tekijä. Koulu, joka oli aiemmin sijainnut Camden Pointissa Missourissa, muuttui myöhemmin William Woods College for Womeniksi, josta myöhemmin tuli yhteiskoulu, jolloin siihen hyväksyttiin miehiä.
kirjailija Henry Bellamann syntyi Fultonissa vuonna 1882 ja varttui ja kävi siellä Collegea. Fultonin sanotaan olleen Bellamannin esikuva romaanin ”Kings Row” kuvitteelliselle kaupungille, mikä herätti kysymyksiä sen yhdennäköisyydestä alueen yksilöihin ja tilanteisiin. Vuonna 1940 tuottajat tekivät kirjan pohjalta elokuvan. Pääosissa olivat Ann Sheridan, Robert Cummings, Ronald Reagan ja Betty Field. Ronald Reaganin elokuvassa käyttämä puku on esillä Callawayn kauppakamarin Show Me Innovation Centerin toimistoissa.
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, ja White Cloud Presbyterian Church and Cemetery ovat luettelossa National Register of Historic Places.