Die erste Siedlung in der Grafschaft war 1809 an der Cote Sans Dessein entlang des Missouri River. Frühe Führer überlegten, die erste Hauptstadt des Bundesstaates Missouri auf dem Gebiet zwischen Wainwright und Tebbetts anzusiedeln. Callaway County wurde 1820 gegründet und nach Captain James Callaway benannt, der von Indianern getötet wurde. Elizabeth wurde die erste Kreisstadt. Viele der Dörfer und Städte in der Grafschaft repräsentieren heute Orte, an denen in den frühen Jahren Bahnhöfe existierten.
1861 kam die Nachricht, dass Unionstruppen in eine nahe gelegene Grafschaft vorgerückt waren. Oberst Jefferson F.. Jones, aus dem östlichen Callaway County, versammelte Truppen, um die Grafschaft zu schützen. Die Streitkräfte waren begrenzt, da viele bereits das Land verteidigten, aber Jones marschierte die Truppen nach Osten, um die herannahenden Kompanien zu treffen.
Die erfolgreiche Verteidigung war nur eine Illusion. Baumstämme, die von den Truppen errichtet wurden, ähnelten Artillerie im Schatten von Lagerfeuern und schreckten Unionstruppen ab. Die Gespräche dauerten mehrere Tage und sicherten ein gegenseitiges Waffenstillstandsabkommen zwischen den Vereinigten Staaten von Amerika und Callaway County. Begeistert von der erfolgreichen Verteidigung proklamierten die Bürger ihre Grafschaft zum Königreich Callaway, eine Referenz, die bis heute erhalten bleibt.Fulton, die größte Stadt in Callaway County, wurde gegründet und wurde die Kreisstadt im Jahr 1825, wurde aber erst am 14. März 1859 aufgenommen. Die Stadt hieß ursprünglich Volney nach Constantin François de Chassebœuf, Comte de Volney, wurde aber zwei Monate nach dem ursprünglichen Namen Volney im Jahr 1825 zu Ehren von Robert Fulton, dem Ingenieur und Erfinder, geändert. Volney ist eine Stadt im Oswego County im US-Bundesstaat New York. Ein Dorf innerhalb der Stadt Volney ist Fulton, New York, das auch nach Robert Fulton benannt ist.
Die frühen Bewohner von Fulton stammten aus einer überwiegend südlichen Kultur. Die Küsten- und Hochlandsüdländer, die sich auf dem Land niederließen, brachten Sklaven mit und gründeten eine Agrarwirtschaft.
Als 1884 die erste Geschichte von Callaway County zusammengestellt wurde, war der Würfel bereits gefallen, was die Art der Gemeinde Fulton sein sollte. Die Missouri Generalversammlung (Missouri Generalversammlung) hatte dafür gestimmt, ein Asyl für die Wahnsinnigen in Fulton (Fulton) (am 26.Februar 1847), die erste geistige Gesundheitseinrichtung westlich vom Mississippi zu gründen; die Generalversammlung stimmte zu (am 28. Februar 1851), um eine Schule für die Ausbildung des Gehörlosen in Fulton zu gründen; 1842 hatte die Presbyterianische Kirche ein weibliches Seminar später bekannt als Synodical College (Synodical College) geöffnet; im Fall 1851 gründete die Presbyterianische Kirche regierung. Winston Churchill hielt 1946 in Westminster seine berühmte Rede „Sehnen des Friedens“ (Eiserner Vorhang).Die christliche Kirche verlegte ihre Waisenschule 1890 nach Fulton. Ob sie von den bereits bestehenden Colleges beeinflusst wurden oder nicht, ist nicht bekannt, aber Fultons Angebot von 40.000 Dollar und das Angebot von 10 Hektar (40.000 m2) Land waren sicherlich ein Faktor. Die Schule, die zuvor in Camden Point, Missouri, gelegen hatte, wurde später William Woods College für Frauen, die später eine Coed University wurde und somit Männer akzeptierte.Der Schriftsteller Henry Bellamann wurde 1882 in Fulton geboren, wuchs dort auf und besuchte das College. Fulton soll Bellamanns Vorbild für die fiktive Stadt des Romans gewesen sein Kings Row, was Fragen nach der Ähnlichkeit mit Einzelpersonen und Situationen in der Umgebung aufwirft. 1940 drehten die Produzenten einen Film, der auf dem Buch basierte. Die Besetzung umfasste Ann Sheridan, Robert Cummings, Ronald Reagan und Betty Field. Der Anzug, den Ronald Reagan im Film trug, ist im Show Me Innovation Center der Callaway Chamber of Commerce ausgestellt.
Der M. Fred Bell Rental Cottage, M. Fred Bell Rental 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 und White Cloud Presbyterian Church und Friedhof sind im National Register of Historic Places aufgeführt.