Образовалась в 1992 году в Нэшвилле, штат Теннесси. В оригинальный состав коллектива вошли такие музыканты, как гитарист Майкл Бритт (Michael Britt), ударник Кич Рэйнвотер (Keech Rainwater), клавишник / бэк-вокалист Дин Самс (Dean Sams), вокалист/ритм-гитарист/клавишник Ричи МакДональд (Richie McDonald) и басист/бэк-вокалист Джон Рич (John Rich). В 2007 году вокалистом группы стал Коди Коллинс (Cody Collins). Джон Рич покинул «Lonestar» в 1998 году, а Ричи МакДональд – в 2008-ом. Со дня своего основания в 1992 году команда носила название Texassee, потому что все ее участники были родом из Техаса. Однако в течение 1992 года музыканты поменяли название своего коллектива на Lonestar. Первый концерт группа отыграла в Нэшвилле в 1993 году. В 1995 музыканты из Lonestar подписали контракт с BNA Records. Первый сингл группы назывался «Tequila Talkin», он занял восьмую строчку чарта Billboard Hot Country Singles & Tracks. Сингл вошел в альбом с названием «Lonestar», который увидел свет в 1995 году. В США было продано свыше 500 000 копий дебютной пластинки группы. Кроме того, альбом попал на 11 строчку американского кантри-чарта. Второй сингл «No News» стал суперпопулярным в Америке. Спустя два года свет увидел второй лонгплей «Crazy Nights». Диск снова добился золотого статуса в США и достиг 16 места чарта Billboard. Третья пластинка «Lonely Grill» вышла в 1999 году. Она стала пиком карьеры музыкантов Lonestar – трижды платиновый статус в Америке и Канаде, а также второе и третье место в чартах Billboard и RPM соответственно. В 2001 году на прилавках магазинов появилась новая студийная работа I’m Already There. Диск сумел возглавить американский кантри-чарт Billboard и получил платиновый статус. Позднее дискография команды пополнилась студийниками «Let’s Be Us Again», «Coming Home», «Mountains» и «Party Heard Around the World», а также альбомами «This Christmas Time» и «My Christmas List», приуроченными к Рождеству.