A tavat és a gátat a U.S. Army Corps of Engineers építette és kezeli. Elsősorban árvízvédelemre használják. Emellett energiatermelésre, rekreációra és vadgazdálkodásra is használják.
Az eredeti nevet Kaysinger Bluff Dam and Reservoir 1954-ben, az építés engedélyezésekor kapta, az építkezés 1964 augusztusában kezdődött. A Kongresszus 1970-ben átnevezte Harry S. Truman gátra és víztározóra, a korábbi missouri elnök tiszteletére. Az építkezés 1979-ben fejeződött be. A Kaysinger név a közvetlenül északra lévő sziklaszirtre utal, amely mellett végül megépült a gát. A szikla vagy szirt, amely már a gát előtt is népszerű nevezetesség volt, a South Grand folyó, a Tebo Creek és az Osage folyó összefolyására nézett. A látogatóközpont ma a sziklafal tetején található.
A Truman-projekt megvalósítása sok évnyi tervezést, földszerzést, új hidak építését és a régiek lebontását igényelte. Számos utat, települést és temetőt kellett áthelyezni. A projekt első befejezett építési projektje a 13-as út áthelyezése volt, hogy az a medence maximális szintje fölé kerüljön.
A tó létrehozása miatt le kellett zárni a Frisco Railroad “Highline”-ját. Az emelkedő vízszint elvágta a vasúti síneket Osceola és Deepwater közelében, és a vasúti tisztviselők elutasították, hogy dollármilliókat költsenek az alig használt sínek átvezetésére. A Missouri-Kansas-Texas Vasút azonban áthelyezte fővonalát La Due és Clinton között; a projekt öt mérföldnyi új vágányt és a tó felett átívelő gát/híd kombinációt tartalmazott.