Het U.S. Army Corps of Engineers bouwde en beheert het meer en de dam. Het wordt voornamelijk gebruikt voor overstromingsbeheer. Het wordt ook gebruikt voor energieopwekking, recreatie en het beheer van wilde dieren.
De oorspronkelijke naam Kaysinger Bluff Dam and Reservoir was in 1954, toen toestemming werd gegeven voor de bouw, en de bouw begon in augustus 1964. Het werd omgedoopt tot de Harry S. Truman Dam en Reservoir, ter ere van de voormalige president van Missouri, door het Congres in 1970. De bouw werd voltooid in 1979. De naam Kaysinger verwijst naar de klif direct ten noorden naast de plaats waar de dam uiteindelijk werd gebouwd. De bluf of klif, die al vóór de dam een populair oriëntatiepunt was, keek uit over de samenvloeiing van de South Grand River, Tebo Creek en de Osage River. Het bezoekerscentrum bevindt zich nu op de klif.
De voltooiing van het Truman Project vergde vele jaren van planning, landaankoop, de bouw van nieuwe bruggen en het afbreken van oude bruggen. Verschillende wegen, dorpen en begraafplaatsen moesten worden verplaatst. Het eerste bouwproject dat in het kader van het project werd voltooid, was de verlegging van Route 13, zodat deze boven het maximumpeil van het meer zou komen te liggen.
De aanleg van het meer dwong de Frisco Railroad’s “Highline” te sluiten. Door het stijgende waterpeil werden de spoorlijnen bij Osceola en Deepwater onderbroken en spoorwegambtenaren weigerden miljoenen dollars uit te geven voor het omleggen van de weinig gebruikte sporen. De Missouri-Kansas-Texas Railroad verlegde echter wel haar hoofdlijn tussen La Due en Clinton; het project omvatte vijf mijl nieuw spoor en een causeway/brug combinatie over het meer.