Lo U.S. Army Corps of Engineers ha costruito e gestisce il lago e la diga. È usato principalmente per il controllo delle inondazioni. Viene anche usato per la produzione di energia, per la ricreazione e per la gestione della fauna selvatica.
Originariamente chiamato Kaysinger Bluff Dam and Reservoir nel 1954, quando la costruzione fu autorizzata, la costruzione iniziò nell’agosto 1964. Fu rinominato Harry S. Truman Dam and Reservoir, in onore dell’ex presidente del Missouri, dal Congresso nel 1970. La costruzione fu completata nel 1979. Il nome Kaysinger si riferisce al bluff immediatamente a nord, vicino a dove la diga fu infine costruita. Il bluff o scogliera, un punto di riferimento popolare anche prima della diga, dominava la confluenza del South Grand River, Tebo Creek e il fiume Osage. Il centro visitatori ora si trova sul bluff.
Completare il Progetto Truman ha richiesto molti anni di pianificazione, acquisizione di terreni, costruzione di nuovi ponti e demolizione di quelli vecchi. Diverse strade, città e cimiteri dovettero essere trasferiti. Il primo progetto di costruzione completato sul progetto fu il trasferimento della Route 13 in modo che fosse al di sopra del livello massimo della piscina.
La creazione del lago costrinse la chiusura della “Highline” della Frisco Railroad. L’aumento del livello dell’acqua ha interrotto i binari della ferrovia vicino a Osceola e Deepwater e i funzionari della ferrovia hanno rifiutato di spendere milioni di dollari per reinstradare i binari poco utilizzati. La Missouri-Kansas-Texas Railroad, tuttavia, riposizionò la sua linea principale tra La Due e Clinton; il progetto includeva cinque miglia di nuovi binari e una combinazione di strada rialzata e ponte sul lago.