O primeiro gráfico de Lonestar foi no final de 1995 com o single "Tequila Talkin'", o primeiro dos 27 singles nas paradas country. Nove dos singles da banda alcançaram o número um desta tabela. Seu maior sucesso foi em "Amazed" de 1999, um crossover de sucesso que alcançou o número um nas duas cartas do país e da Hot 100 da Billboard, tornando-se o primeiro single a fazer isso desde "Islands in the Stream" de Kenny Rogers e Dolly Parton em 1983. O grupo também gravou oito álbuns de estúdio e uma compilação de Greatest Hits. Três de seus álbuns foram certificados, enquanto outros três foram certificados platina ou superior.