O Corpo de Engenheiros do Exército dos EUA construiu e gere o lago e a barragem. É usado principalmente para o controle de inundações. Também é usado para geração de energia, recreação e gerenciamento da vida selvagem.
A Barragem e Reservatório Kaysinger Bluff, em 1954, quando a construção foi autorizada, a construção começou em agosto de 1964. Foi renomeada Harry S. Truman Dam and Reservoir, em homenagem ao ex-presidente do Missouri, pelo Congresso em 1970. A construção foi concluída em 1979. O nome Kaysinger refere-se ao bluff imediatamente ao norte ao lado do local onde a barragem foi eventualmente construída. O bluff ou penhasco, um marco popular mesmo antes da barragem, não se referia à confluência do Rio South Grand, Tebo Creek e o Rio Osage. O centro de visitantes agora fica no bluff.
Completar o Projeto Truman levou muitos anos de planejamento, aquisição de terrenos, construção de novas pontes e demolição de pontes antigas. Várias estradas, cidades e cemitérios tiveram que ser realocados. O primeiro projeto de construção concluído no projeto foi a realocação da Rota 13 para que ficasse acima do nível máximo da piscina.
A criação do lago forçou o fechamento da “Highline” da Frisco Railroad. O aumento dos níveis de água cortou os trilhos da ferrovia perto de Osceola e Deepwater e os funcionários da ferrovia se recusaram a gastar milhões de dólares para redirecionar os trilhos pouco utilizados. A ferrovia Missouri-Kansas-Texas, no entanto, mudou sua linha principal entre La Due e Clinton; o projeto incluiu cinco milhas de novos trilhos e uma combinação de estrada de ferro/ ponte sobre o lago.