Le Corps des ingénieurs de l’armée américaine a construit et gère le lac et le barrage. Il est utilisé principalement pour le contrôle des inondations. Il est également utilisé pour la production d’électricité, les loisirs et la gestion de la faune.
A l’origine, le barrage et le réservoir de Kaysinger Bluff ont été nommés en 1954, lorsque la construction a été autorisée, la construction a commencé en août 1964. Il a été rebaptisé Harry S. Truman Dam and Reservoir, en l’honneur de l’ancien président du Missouri, par le Congrès en 1970. La construction s’est achevée en 1979. Le nom Kaysinger fait référence à la falaise située immédiatement au nord, à côté de l’endroit où le barrage a finalement été construit. Cette falaise, un point de repère populaire même avant la construction du barrage, surplombait le confluent de la rivière South Grand, de Tebo Creek et de la rivière Osage. Le centre des visiteurs se trouve maintenant sur la falaise.
L’achèvement du projet Truman a nécessité de nombreuses années de planification, d’acquisition de terrains, de construction de nouveaux ponts et de démolition des anciens. Plusieurs routes, villes et cimetières ont dû être déplacés. Le premier projet de construction achevé sur le projet a été le déplacement de la route 13 afin qu’elle soit au-dessus du niveau maximal de la piscine.
La création du lac a forcé la fermeture de la « Highline » du Frisco Railroad. La montée des eaux a coupé les voies ferrées près d’Osceola et de Deepwater et les responsables des chemins de fer ont refusé de dépenser des millions de dollars pour réacheminer les voies peu utilisées. Le Missouri-Kansas-Texas Railroad a cependant déplacé sa ligne principale entre La Due et Clinton ; le projet comprenait cinq miles de nouvelles voies et une combinaison pont-jetée/pont au-dessus du lac.