Der Stützpunkt wurde 1827 gegründet und ist die älteste noch in dieser Funktion genutzte Militärbasis der US-amerikanischen Streitkräfte westlich des Mississippi River. Der Stützpunkt besteht aus rund 1000 Gebäuden und 1500 Quartieren auf 70 Hektar. Es liegt nördlich unweit des ehemaligen Fort de Cavagnal, der am weitesten westlich gelegenen Militäreinrichtung der Franzosen in ihrer damaligen Kolonie Louisiana.
Benannt wurde das Fort nach OberstHenry Leavenworth (1783–1834). Die Gründung erfolgte zum Schutz des Santa-Fe-Trails, eines Verbindungswegs nach Westen von überragender wirtschaftlicher und militärischer Bedeutung, entlang dessen eine ganze Reihe weiterer Stützpunkte entstanden.
Das am 15. Mai 1875 eröffnete Militärgefängnis Fort Leavenworth dient zur Verwahrung von Straftätern der US-Armee, Navy, Air Force, Marine Corps und Küstenwache. Auf dem Gefängnisgelände befindet sich ferner ein Friedhof, der Fort Leavenworth Military Prison Cemetery für in der Haft verstorbene Soldaten, darunter auch 14 hingerichtete deutsche Kriegsgefangene.
1881 wurde das Command and General Staff College eingerichtet, zunächst als Ausbildungsstätte für Infanterie- und Kavallerieeinheiten. Nach dem Vietnamkrieg erhielt es seine derzeitige Funktion als höhere Offizierschule.
US Army Combined Arms Center
Auf dem Stützpunkt befindet sich als wichtigste Einrichtung das seit dem 1. Juli 1973 bestehende US Army Combined Arms Center, kurz CAC, das neben der Ausbildung von Führungspersonal seit geraumer Zeit u. a. für die koordinierte elektronische Kampfführung der Teilstreitkräfte zuständig ist.