Jezero a přehradu vybudoval a spravuje inženýrský sbor americké armády. Slouží především k ochraně před povodněmi. Slouží také k výrobě elektrické energie, rekreaci a chovu volně žijících živočichů.
Původně byla přehrada a nádrž pojmenována Kaysinger Bluff Dam and Reservoir v roce 1954, kdy byla schválena její výstavba, stavba byla zahájena v srpnu 1964. V roce 1970 ji Kongres přejmenoval na Harry S. Truman Dam and Reservoir, na počest bývalého prezidenta státu Missouri. Stavba byla dokončena v roce 1979. Název Kaysinger odkazuje na sráz bezprostředně na sever vedle místa, kde byla přehrada nakonec postavena. Z tohoto útesu neboli bluffu, který byl oblíbeným orientačním bodem ještě před výstavbou přehrady, byl výhled na soutok řek South Grand River, Tebo Creek a Osage River. Na útesu se nyní nachází návštěvnické centrum.
Dokončení Trumanova projektu si vyžádalo mnoho let plánování, získávání pozemků, výstavby nových mostů a bourání starých. Několik silnic, měst a hřbitovů muselo být přemístěno. Prvním stavebním projektem dokončeným v rámci projektu bylo přeložení silnice 13 tak, aby byla nad maximální hladinou bazénu.
Vytvoření jezera si vynutilo uzavření „Highline“ železnice Frisco. Stoupající hladina vody přerušila železniční trať poblíž Osceoly a Deepwateru a představitelé železnice odmítli vynaložit miliony dolarů na přesměrování málo využívaných kolejí. Společnost Missouri-Kansas-Texas Railroad však přeložila svou hlavní trať mezi La Due a Clintonem; projekt zahrnoval pět mil nových kolejí a kombinaci hráze a mostu přes jezero.