první osídlení v kraji bylo v roce 1809 na Cote Sans Dessein podél řeky Missouri. Časní vůdci zvažovali umístění prvního hlavního města státu Missouri na území mezi Wainwright a Tebbetts. Callaway County byl organizován v roce 1820 a byl pojmenován po kapitán James Callaway, který byl zabit Indiány. Elizabeth se stala prvním krajským městem. Mnoho vesnic a měst v kraji dnes představuje místa, kde železniční stanice existovaly v prvních letech.
v roce 1861 dorazila zpráva, že jednotky Unie postoupily do nedalekého hrabství. Plukovník Jefferson F. Jones, z eastern Callaway County, shromáždil jednotky na ochranu kraje. Síly byly omezené, neboť mnoho již byly obraně země, ale Jones pochodovali vojáci směrem na východ, aby vyhovovaly blížící se společností.
úspěšná obrana byla pouhou iluzí. Stromové kulatiny, postavené vojsky, připomínaly dělostřelectvo ve stínu táboráků a odrazovaly jednotky Unie. Rozhovory pokračovaly několik dní a zajistily vzájemnou dohodu o příměří mezi Spojenými státy americkými a Callaway County. Povzbuzeni úspěšnou obranou, občané prohlásili svůj Kraj za Království Callaway, odkaz, který zůstává dodnes.
Fulton, největší město v Callaway County, byla založena a stala se krajské město v roce 1825, ale nebyla začleněna do 14. Března 1859. Město bylo původně pojmenováno Volney po Constantin François de Chassebœuf, hrabě de Volney, ale byl změněn na počest Robert Fulton, inženýr a vynálezce, dva měsíce po počáteční Volney jméno v roce 1825. Volney, New York je město v Oswego County, New York, který je také pojmenován po Volney. Vesnice ve městě Volney je Fulton, New York, který je také pojmenován po Robertu Fultonovi.
první obyvatelé Fultonu pocházeli z převážně jižní kultury. Pobřežní a horské jižní obyvatelé, kteří se usadili na zemi, přinesli s sebou otroky a založili zemědělskou ekonomiku.
Když byla první historie Callaway County sestavena v roce 1884, kostka byla již obsazena, pokud jde o typ komunity Fulton měl být. Missouri Valné Shromáždění hlasovalo o vytvoření azylu pro duševně choré v Fulton (26. února 1847), prvního psychiatrického zařízení na západ od Mississippi; Valné Shromáždění dohodli (28. února 1851) zřizovat školy pro vzdělávání neslyšících v Fulton; v roce 1842 Presbyterian Church otevřel ženské semináře, později známý jako Synodical Vysoké školy; na podzim roku 1851 Presbyterian Church založena all-mužské Fulton College, nyní známý jako Westminster College; a Fulton byl sídlem krajské vlády. Winston Churchill pronesl ve Westminsteru v roce 1946 svůj slavný projev „Sinews of Peace“ (Železná opona).
křesťanská církev přestěhovala svou Sirotčí školu do Fultonu v roce 1890. Zda byly ovlivněny již existujícími vysokými školami, není známo, ale Fultonova nabídka $ 40,000 a nabídka 10 akrů (40,000 m2) půdy byla jistě faktorem. Škola, který byl dříve umístěn v Camden Point, Missouri, později se stal William Woods College pro ženy, který se později stal univerzitou Coed, tak přijímat muže.
spisovatel Henry Bellamann se narodil ve Fultonu v roce 1882 a vyrostl a navštěvoval tam vysokou školu. Fulton je údajně Bellamannovým vzorem pro fiktivní město románu Kings Row, což vyvolalo otázky o podobnosti s jednotlivci a situacemi v okolí. V roce 1940 natočili producenti film založený na knize. Herci byli Ann Sheridan, Robert Cummings, Ronald Reagan a Betty Field. Oblek, který ve filmu nosí Ronald Reagan, je vystaven v kancelářích Show Me Innovation Center obchodní komory Callaway.
m. Fred Bell Pronájem Chaty, M. Fred Bell Spekulativní Chaty, Brandon-Bell-Collier Dům, George Washington Carver Školy, Court Street Historické Rezidenční Čtvrti, v Centru města Fulton Historic District, John Augustus Hockaday Dům, Džbán Obchod, Robnett-Payne House, Westminster College Gymnasium, Westminster College Historické Čtvrti, a Bílý Oblak Presbyterian Kostel a Hřbitov jsou uvedeny na Národním Registru Historických Míst.