That's My Story is a studio album by American blues musician John Lee Hooker, released in April or May 1960 on Riverside Records. The album was recorded in one session on February 9, 1960 at Reeves Sound Studio in New York City. It was produced by Orrin Keepnews and features the rhythm section from saxophonist Cannonball Adderley's group, which included bassist Sam Jones and drummer Louis Hayes.

That's My Story was released in 1960 to positive reviews from The Jazz Review[7] and New York Times critic Robert Shelton. By the time of this recording, Hooker's Delta blues style of playing had influenced and become part of the "folk boom" in the United States. Mojo later cited the record as the point when Hooker had "developed the more ruminative side of his work".