Das U.S. Army Corps of Engineers hat den See und den Damm gebaut und verwaltet ihn. Er dient in erster Linie dem Hochwasserschutz. Er dient auch der Stromerzeugung, der Erholung und dem Wildtiermanagement.
Der Damm und das Reservoir hießen ursprünglich Kaysinger Bluff Dam and Reservoir und wurden 1954, als der Bau genehmigt wurde, im August 1964 gebaut. Zu Ehren des ehemaligen Präsidenten von Missouri wurde das Projekt 1970 vom Kongress in Harry S. Truman Dam and Reservoir umbenannt. Der Bau wurde 1979 abgeschlossen. Der Name Kaysinger bezieht sich auf die Steilküste unmittelbar nördlich der Stelle, an der der Damm schließlich gebaut wurde. Die Steilküste war schon vor dem Bau des Staudamms ein beliebtes Ausflugsziel, von dem aus man den Zusammenfluss von South Grand River, Tebo Creek und Osage River überblicken konnte. Heute befindet sich auf der Klippe das Besucherzentrum.
Die Fertigstellung des Truman-Projekts erforderte viele Jahre der Planung, des Landerwerbs, des Baus neuer Brücken und des Abrisses alter Brücken. Mehrere Straßen, Städte und Friedhöfe mussten verlegt werden. Das erste Bauprojekt, das im Rahmen des Projekts abgeschlossen wurde, war die Verlegung der Route 13, damit sie oberhalb des maximalen Wasserspiegels lag.
Die Entstehung des Sees erzwang die Schließung der „Highline“ der Frisco Railroad. Durch den steigenden Wasserstand wurden die Gleise in der Nähe von Osceola und Deepwater unterbrochen, und die Verantwortlichen der Bahn lehnten es ab, Millionen von Dollar für die Umverlegung der wenig genutzten Gleise auszugeben. Die Missouri-Kansas-Texas Railroad verlegte jedoch ihre Hauptstrecke zwischen La Due und Clinton; das Projekt umfasste fünf Meilen neuer Gleise und eine Kombination aus Damm und Brücke über den See.