US Army Corps of Engineers byggde och förvaltar sjön och dammen. Den används främst för kontroll av översvämningar. Den används också för elproduktion, rekreation och förvaltning av vilda djur.
Det ursprungliga namnet Kaysinger Bluff Dam and Reservoir (Kaysinger Bluff-dammen och reservoaren) fastställdes 1954, när byggandet godkändes, och byggandet påbörjades i augusti 1964. Den döptes om till Harry S. Truman Dam and Reservoir, för att hedra den tidigare presidenten från Missouri, av kongressen 1970. Byggnationen avslutades 1979. Namnet Kaysinger hänvisar till bluffen omedelbart norrut intill den plats där dammen så småningom byggdes. Bluffen eller klippan, som var ett populärt landmärke redan före dammen, hade utsikt över sammanflödet av South Grand River, Tebo Creek och Osage River. Besökscentret ligger nu på bluffen.
För att slutföra Trumanprojektet krävdes många år av planering, markförvärv, byggande av nya broar och rivning av gamla broar. Flera vägar, städer och kyrkogårdar måste flyttas. Det första byggprojektet som avslutades i projektet var att flytta Route 13 så att den skulle ligga ovanför den maximala bassängnivån.
Skapandet av sjön tvingade fram stängningen av Frisco Railroads ”Highline”. Stigande vattennivåer skar av järnvägsspåren nära Osceola och Deepwater och järnvägstjänstemännen avböjde att spendera miljontals dollar för att leda om de lätt använda spåren. Missouri-Kansas-Texas Railroad flyttade dock sin huvudlinje mellan La Due och Clinton; projektet omfattade fem mil nya spår och en kombination av en dammväg/bro över sjön.