Le guitariste et chanteur texan Joe Lewis n'a pas toujours eu un intérêt prononcé pour la musique, préférant le sport aux disques soul que son père faisait tourner à la maison. Un emploi dans un commerce de prêt sur gages le convainc, à 19 ans, d'essayer la six-cordes, qu'il apprend en autodidacte. Encouragé par des amis, le jeune musicien se produit dans les bars d'Austin lors de soirée d'amateurs. Il prend l'habitude d'improviser ses paroles au fur et à mesure. Son talent et sa présence énergique sur scène seront vite repérés et un premier album, Black Joe Lewis and The Honeybears, paraît en 2007. Tell ‘Em What Your Name Is sort deux ans plus tard, suite à la signature d'un contrat de disque avec Lost Highway.