Fenix TX wurde 1995 in Houston, Texas, von dem Gitarristen und Schlagzeuger Damon DeLaPaz, dem Gitarristen und Sänger Will Salazar, dem Schlagzeuger Donnie Reyes und dem Sänger Carl Lockstedt gegründet; später kam der Bassist Adam Lewis hinzu. Die Gruppe veröffentlichte 1996 zunächst die EP G.B.O.H. unter dem Namen Riverfenix, gefolgt von dem Album Riverfenix im Jahr 1997 auf Drive-Thru Records. Nachdem eine Unterlassungsverfügung eine Namensänderung erzwang, unterschrieb die Band bei MCA Records und veröffentlichte am 13. Juli 1999 das selbstbetitelte Fenix TX, das Platz 115 in den Billboard 200 und Platz 3 in den Top Heatseekers erreichte; die Single All My Fault" erreichte Platz 21 in den Billboard Modern Rock Charts und wurde 2000 im Fernsehfilm Jailbait verwendet. Im Jahr 2001 veröffentlichte die Band das Album Lechuza, das in den Billboard 200 auf Platz 87 einstieg und die Single Threesome" hervorbrachte, die auf Platz 66 der UK Singles Chart landete. Nach einer kurzen Trennung im Jahr 2002 kamen Fenix TX 2005 wieder zusammen, veröffentlichten das Live-Album Purple Reign in Blood - Live und tourten durch die Vereinigten Staaten und Japan. Die Gruppe trat bis 2025 weiterhin sporadisch auf und nahm Platten auf. Der Tod von Adam Lewis, der 2024 an Bauchspeicheldrüsenkrebs starb, markierte das Ende einer Ära für die Band.