STORYVILLE 1994/2006
Veteranos de dezenas de sessões de jam e bandas de apoio de estrelas, os membros do Storyville gelaram em uma jam, em 1994, no clube de Austin conhecido como Antone's. O baixista Tommy Shannon e o baterista Chris Layton tocaram no Double Trouble de Stevie Ray Vaughan por dez anos antes da morte do bluesman em 1990, e ambos se mudaram para o Arc Angels antes de conhecer os outros membros do Storyville. O guitarrista principal David Holt tocou no álbum de estreia do Mavericks e apareceu com outro guitarrista principal David Grissom na banda de apoio de Joe Ely. Grissom também ganharia experiência em turnê com John Mellencamp e os Allman Brothers. O único membro da banda com menos de dez créditos de sideman, o vocalista Malford Milligan, cantou com a banda de Austin Stick People antes da formação de Storyville - nomeado, é claro, em homenagem ao histórico distrito da luz vermelha de Nova Orleans.
Depois de várias sessões para trabalhar seu blues soul/R&B, Storyville entrou no estúdio de gravação e produziu um álbum para a November Records. Lançado no mesmo ano da fundação da banda, The Bluest Eyes rendeu à banda seis prêmios no Austin Music Awards de 1995, incluindo Melhor Banda e Melhor Single. O LP foi altamente avaliado em publicações convencionais e rendeu a Storyville um contrato com uma grande gravadora, com a subsidiária Atlantic Code Blue. Embora a banda não tenha lançado nenhum material novo em 1995, mais três troféus no Austin Music Awards daquele ano estavam por vir. O segundo álbum A Piece of Your Soul foi lançado em 1996, seguido em 1998 por Dog Years.