Det amerikanske hærkorps af ingeniører har bygget og forvalter søen og dæmningen. Den bruges primært til at kontrollere oversvømmelser. Den bruges også til elproduktion, rekreation og forvaltning af dyreliv.
Den blev oprindeligt kaldt Kaysinger Bluff Dam and Reservoir i 1954, da byggeriet blev godkendt, og byggeriet blev påbegyndt i august 1964. Den blev omdøbt til Harry S. Truman Dam and Reservoir, til ære for den tidligere præsident fra Missouri, af Kongressen i 1970. Byggeriet blev afsluttet i 1979. Kaysinger-navnet refererer til den blå klippe umiddelbart nord for ved siden af det sted, hvor dæmningen senere blev bygget. Klippen, der allerede før dæmningen var et populært vartegn, havde udsigt over sammenløbet af South Grand River, Tebo Creek og Osage River. Besøgscentret ligger i dag på klippen.
Fuldførelsen af Truman-projektet krævede mange års planlægning, erhvervelse af jord, opførelse af nye broer og nedrivning af gamle broer. Flere veje, byer og kirkegårde måtte flyttes. Det første byggeprojekt, der blev afsluttet på projektet, var at flytte Route 13, så den kom til at ligge over det maksimale bassinniveau.
Skabelsen af søen tvang lukningen af Frisco Railroad’s “Highline” til at blive lukket. Det stigende vandniveau afbrød jernbanesporene nær Osceola og Deepwater, og jernbanetjenestemænd afviste at bruge millioner af dollars på at omlægge de let benyttede spor. Missouri-Kansas-Texas Railroad flyttede imidlertid sin hovedlinje mellem La Due og Clinton; projektet omfattede fem miles nyt spor og en kombination af dæmning/bro over søen.