John Lee Hooker gravou That's My Story para a Riverside Records em 1960, uma gravadora conhecida por seu catálogo de jazz e folk. O álbum apresenta Hooker em um formato principalmente solo, com violão e voz, afastando-se de seu som elétrico habitual.
As músicas incluem versões de clássicos do blues como "I'm in the Mood" e "Boogie Chillen", além de composições originais. A produção é minimalista, capturando a crueza e a intensidade de seu estilo de bater o pé e dedilhar o violão.
O álbum foi bem recebido pela crítica e ajudou a consolidar a reputação de Hooker durante o renascimento do folk blues nos anos 60. É considerado um exemplo inicial de seu trabalho em um contexto mais íntimo e acústico.