Corpul de ingineri al armatei americane a construit și administrează lacul și barajul. Acesta este folosit în principal pentru controlul inundațiilor. Este folosit, de asemenea, pentru producerea de energie, recreere și gestionarea faunei sălbatice.
Denumit inițial Kaysinger Bluff Dam and Reservoir în 1954, când a fost autorizată construcția, construcția a început în august 1964. A fost redenumit barajul și rezervorul Harry S. Truman Dam and Reservoir, în onoarea fostului președinte din Missouri, de către Congres în 1970. Construcția a fost finalizată în 1979. Numele Kaysinger se referă la faleza situată imediat la nord, lângă locul unde a fost construit în cele din urmă barajul. Faleza sau stânca, un punct de reper popular chiar și înainte de construirea barajului, avea vedere la confluența dintre râul South Grand, Tebo Creek și râul Osage. Centrul pentru vizitatori se află acum pe faleză.
Finalizarea Proiectului Truman a necesitat mulți ani de planificare, achiziție de terenuri, construirea de noi poduri și demolarea celor vechi. Mai multe drumuri, orașe și cimitire au trebuit să fie relocate. Primul proiect de construcție finalizat în cadrul proiectului a fost relocarea rutei 13, astfel încât aceasta să fie deasupra nivelului maxim al bazinului.
Crearea lacului a forțat închiderea „Highline” a Frisco Railroad. Creșterea nivelului apei a secționat șinele de cale ferată în apropiere de Osceola și Deepwater, iar oficialii căii ferate au refuzat să cheltuiască milioane de dolari pentru a redirecționa șinele puțin folosite. Cu toate acestea, Missouri-Kansas-Texas Railroad și-a mutat linia principală între La Due și Clinton; proiectul a inclus opt kilometri de cale ferată nouă și o combinație de șosea/pod peste lac.