John Lee Hooker recorded That's My Story for Riverside Records in 1960, a label known for its jazz and folk catalog. The album features Hooker in a mostly solo format, with acoustic guitar and voice, moving away from his usual electric sound.
The songs include covers of blues classics like "I'm in the Mood" and "Boogie Chillen", as well as original compositions. The production is minimalist, capturing the rawness and intensity of his foot-stomping, guitar-strumming style.
The album was well received by critics and helped solidify Hooker's reputation during the folk blues revival of the 1960s. It is considered an early example of his work in a more intimate, acoustic setting.