Don't Mess With Texas est créé à Zagreb, Croatie en Janvier 2004. Après la séparation de Radio Free Isaac (et avant cela des groupes Nikad et Lunar), Neven, Ozren et Saša décident de monter un nouveau groupe, invitent dans la foulée Ivana à rejoindre le groupe à la basse et ne perdent pas une seconde pour créer leur propre style de rock instrumental et épique. Suite à l'enregistrement de leur premier album, Slobich remplace Ivana, solidifiant ainsi le line up définitif.
Pendant 3 ans, ils tournent pour la promo de leur unanimement acclamé album éponyme et donnent de multiples concerts en Croatie et à travers l'Europe (Slovénie, Belgique, Allemagne, Autriche, République Tchèque, Danemark, Bosnie-Herzégovine) suscitant l'intérêt de nombreux fans avec leur authentique musique instrumentale qui défie toute catégorisation facile.
A l'inverse des standards habituels, DON'T MESS WITH TEXAS s'en tient à son propre dicton : il n'y a rien de plus fort que la formation guitare, basse, batterie et piano.





