U.S. Army Corps of Engineers rakensi ja hallinnoi järveä ja patoa. Sitä käytetään pääasiassa tulvasuojeluun. Sitä käytetään myös sähköntuotantoon, virkistyskäyttöön ja villieläinten hoitoon.
Alun perin nimeltään Kaysinger Bluff Dam and Reservoir vuonna 1954, kun rakentaminen hyväksyttiin, ja rakentaminen alkoi elokuussa 1964. Kongressi nimesi sen uudelleen Harry S. Truman Dam and Reservoiriksi Missourin entisen presidentin kunniaksi vuonna 1970. Rakentaminen saatiin päätökseen vuonna 1979. Kaysinger-nimi viittaa välittömästi pohjoispuolella sijaitsevaan jyrkänteeseen, jonka viereen pato lopulta rakennettiin. Jyrkänteeltä tai jyrkänteeltä, joka oli suosittu maamerkki jo ennen patoa, oli näkymä South Grand -joen, Tebo Creekin ja Osage-joen yhtymäkohtaan. Vierailijakeskus sijaitsee nykyään jyrkänteellä.
Truman-projektin loppuunsaattaminen vaati monta vuotta suunnittelua, maanhankintaa, uusien siltojen rakentamista ja vanhojen purkamista. Useita teitä, kaupunkeja ja hautausmaita oli siirrettävä. Hankkeen ensimmäinen valmistunut rakennushanke oli valtatie 13:n siirtäminen niin, että se olisi altaan enimmäistason yläpuolella.
Järven luominen pakotti sulkemaan Frisco Railroadin ”Highline”-radan. Nouseva vedenpinta katkaisi rautatiekiskot Osceolan ja Deepwaterin lähellä, ja rautatieviranomaiset kieltäytyivät käyttämästä miljoonia dollareita kevyesti käytettyjen kiskojen uudelleenreititykseen. Missouri-Kansas-Texas Railroad siirsi kuitenkin päärataansa La Duen ja Clintonin välille; hankkeeseen kuului viisi mailia uutta raidetta ja järven yli kulkeva pato- ja siltayhdistelmä.