Fenix TX a été formé à Houston, Texas, en 1995 par le guitariste-batteur Damon DeLaPaz, le guitariste-chanteur Will Salazar, le batteur Donnie Reyes, et le chanteur Carl Lockstedt ; le groupe s'est ensuite enrichi du bassiste Adam Lewis. Le groupe a d'abord sorti l'EP G.B.O.H. en 1996 sous le nom de Riverfenix, suivi de l'album Riverfenix en 1997 sur Drive-Thru Records. Après qu'une ordonnance de cessation et de désistement l'ait contraint à changer de nom, le groupe a signé avec MCA Records et a sorti l'album éponyme Fenix TX le 13 juillet 1999, qui a atteint la 115e place du Billboard 200 et la 3e place du Top Heatseekers ; le single "All My Fault" a atteint la 21e place du Billboard Modern Rock et a figuré dans le téléfilm Jailbait, sorti en 2000. En 2001, le groupe a sorti Lechuza, qui est entré dans le Billboard 200 à la 87e place et a produit le single "Threesome" qui s'est classé à la 66e place du UK Singles Chart. Après une brève séparation en 2002, Fenix TX s'est reformé en 2005, a sorti l'album live Purple Reign in Blood - Live et a effectué une tournée aux États-Unis et au Japon. Le groupe a continué à se produire et à enregistrer sporadiquement jusqu'en 2025, la mort d'Adam Lewis d'un cancer du pancréas en 2024 marquant la fin d'une époque pour le groupe.