El nombre original de la banda era The Texans. Por el nombre se puede decir que son de Texas. En 1992, Dean Sams, que trabajaba en el parque temático Opryland en Tennessee, se estaba preparando para formar una banda. Después de un arduo trabajo, finalmente reclutó a miembros adecuados para la banda a finales de año. Trajo al cantante Richie y a otros dos ex miembros de Canyon: Mike Britt, Geechie Ringwater y John Richie. Los cinco miembros originales de la banda, incluido Dean, eran todos tejanos que vivían y trabajaban en Tennessee. En 1993, la banda cambió su nombre a Lone Star y realizó su primer show en Nashville, la ciudad natal de la música, ganando fama gradualmente. En 1995, la banda firmó un contrato con BNA Records y lanzó su primer álbum EP, Lonestar Live, y su primer sencillo, Tequila Talkin'. En agosto, Tequila Talkin' alcanzó el puesto número 8 en la lista de música country de Billboard. En enero de 1996, Lonestar lanzó su segundo sencillo No News, que encabezó la lista Billboard de Estados Unidos durante tres semanas consecutivas y se convirtió en su canción más famosa. A finales de año, la Academia de Música Country les otorgó el premio al Mejor Coro Country.
En 1997, la banda volvió a alcanzar la cima de los Billboard con su sexto sencillo Come Cryin' to Me, y dos meses después lanzaron su segundo álbum Crazy Nights. En 1998, el bajista John Rich dejó la banda y comenzó una carrera en solitario, convirtiéndose luego en productor musical detrás de escena para otras compañías. Después de que John Rich dejó la banda, la banda comenzó un período de intensas actuaciones desconectadas. Durante este período, tres nuevos miembros temporales se unieron a la banda: el bajista Robbie Cheuvront, el violinista Kurt Baumer y el guitarrista de hierro Jeremy Moyes (Moyers).
En 1999, la banda volvió al estudio de grabación y tres miembros temporales se marcharon. Ese mismo año, la banda lanzó su tercer álbum, Lonely Grill. El primer sencillo del álbum, Saturday Night, no llegó a las listas y no entró en el top 40. Sin embargo, el segundo sencillo del álbum, Amazed, fue un éxito instantáneo, manteniéndose en la cima de las listas musicales durante ocho semanas consecutivas. También es el primer sencillo en alcanzar el número uno en las listas Billboard Country y New Songs desde 1983. La banda persiguió su éxito y lanzó tres sencillos más: Smile, What About Now y Tell Her, todos los cuales llegaron a las listas con éxito. En 2001, la banda lanzó su cuarto álbum Ya estoy ahí. El sencillo del álbum del mismo nombre encabezó la lista durante seis semanas consecutivas y fue ampliamente elogiado en los Estados Unidos. Esta canción también fue popular en Europa y Asia después de que fuera versionada por el grupo de pop irlandés Westlife y el grupo británico JLS en 2008.
En 2003 la banda lanzó un álbum de grandes éxitos. En 2004, la banda lanzó su quinto álbum Let's Be Us Again. El sencillo del mismo nombre ocupó el cuarto lugar en las listas estadounidenses. El segundo sencillo, Mr Mom, encabezó las listas estadounidenses a finales de año. En 2005, la banda colaboró con un nuevo productor para lanzar su sexto álbum, Coming Home. En 2007, la banda lanzó su séptimo álbum Mountains. El inspirador sencillo del mismo nombre fue un éxito, pero la banda enfrentó una crisis: el cantante Rich McDonald dejó la banda. La banda tuvo que encontrar a Cody Collins para reemplazar a Richie como cantante principal. Después de que Cody se uniera, la banda lanzó un álbum navideño, My Christmas List. Después de que Cody dejó la banda en 2011, Richie regresó a la banda.