Il primo insediamento nella contea fu nel 1809 a Cote Sans Dessein lungo il fiume Missouri. I primi leader considerato siting la prima capitale dello stato del Missouri nel territorio tra Wainwright e Tebbetts. La contea di Callaway fu organizzata nel 1820 e prese il nome dal capitano James Callaway, che fu ucciso dagli indiani. Elizabeth divenne il primo capoluogo di contea. Molti dei villaggi e delle città della contea oggi rappresentano luoghi in cui le stazioni ferroviarie esistevano nei primi anni.
Nel 1861 arrivò la notizia che le truppe dell’Unione erano avanzate in una contea vicina. Il colonnello Jefferson F. Jones, della contea orientale di Callaway, radunò truppe per proteggere la contea. Le forze erano limitate in quanto molti stavano già difendendo il paese, ma Jones marciò le truppe verso est per incontrare le compagnie in avvicinamento.
La difesa riuscita era solo un’illusione. I tronchi degli alberi, eretti dalle truppe, assomigliavano all’artiglieria all’ombra degli incendi e scoraggiavano le truppe dell’Unione. I colloqui continuarono diversi giorni e assicurarono un accordo di cessate il fuoco reciproco tra gli Stati Uniti d’America e la contea di Callaway. Esaltati dalla difesa di successo, i cittadini proclamarono la loro contea Il Regno di Callaway, un riferimento che rimane oggi.
Fulton, la più grande città della contea di Callaway, fu fondata e divenne la sede della contea nel 1825, ma non fu incorporata fino al 14 marzo 1859. La città è stata originariamente chiamata Volney dopo Constantin François de Chassebœuf, comte de Volney, ma è stato cambiato in onore di Robert Fulton, l’ingegnere e inventore, due mesi dopo il nome iniziale Volney nel 1825. Volney è un comune degli Stati Uniti d’America, situato nello stato di New York, nella contea di Oswego. Un villaggio all’interno della città di Volney è Fulton, New York, che è anche chiamato per Robert Fulton.
I primi abitanti di Fulton provenivano da una cultura prevalentemente meridionale. I meridionali costieri e montani che si stabilirono sulla terra portarono con sé schiavi e stabilirono un’economia agricola.
Quando la prima storia della contea di Callaway è stato compilato nel 1884, il dado era già stato gettato per quanto riguarda il tipo di comunità Fulton doveva essere. Il Missouri Assemblea Generale aveva votato per stabilire un asilo per i malati di mente in Fulton (26 febbraio 1847), il primo di salute mentale struttura a ovest del Mississippi; l’Assemblea Generale concordato (28 febbraio 1851) di istituire una scuola per l’educazione dei sordi a Fulton, nel 1842 la Chiesa Presbiteriana aveva aperto una femmina seminario, più tardi conosciuto come Sinodale College; nell’autunno del 1851 la Chiesa Presbiteriana stabilito maschile Fulton College, ora conosciuto come Westminster College; Fulton è stato la sede del governo della contea. Winston Churchill fece il suo famoso discorso “Tendini di pace” (Cortina di ferro) a Westminster nel 1946.
La Chiesa cristiana trasferì la sua Scuola orfana a Fulton nel 1890. Se o non sono stati influenzati dai collegi già esistenti non è noto, ma l’offerta di Fulton di $40.000 e l’offerta di 10 acri (40.000 m2) di terra era sicuramente un fattore. La scuola, che in precedenza era stato situato a Camden Point, Missouri, in seguito divenne William Woods College for Women, che in seguito divenne un Coed University, accettando così gli uomini.
Scrittore Henry Bellamann è nato a Fulton nel 1882, e cresciuto e frequentato il college lì. Si dice che Fulton sia stato il modello di Bellamann per la città immaginaria del romanzo Kings Row, che ha generato domande sulla somiglianza che aveva con individui e situazioni intorno alla zona. Nel 1940, i produttori hanno realizzato un film basato sul libro. Il cast comprendeva Ann Sheridan, Robert Cummings, Ronald Reagan e Betty Field. L’abito indossato da Ronald Reagan nel film è in mostra presso gli uffici Show Me Innovation Center della Camera di Commercio di Callaway.
La 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, e White Cloud Presbyterian Church and Cemetery sono elencati nel Registro nazionale dei luoghi storici.