Originaires des quartiers nords de Houston, anciennement appelé "River Fenix" mais renommés pour raisons judiciaires, Willie, Damon, Adam, Donnie font la tournée des bars et des salles de concert de leur ville natale. A force d'être acclamé par les teens, le groupe s'en va en tournée natioanle jusqu'au beau jour où ils tombent nez-à-nez avec Mark Hoppus de Blink-182 lors d'un concert de San Diego.
Le hasard faisant bien les choses, Mark tombe sous le charme commence à faire leur promotion, tout comme l'agence Tahoe qu'ils ont aussi rencontré qui va leur organiser de grandes tournées aux Etats-Unis ainsi qu'au Canada en compagnie de Blink-182, Unwritten Law, Buck-O-Nine, Reel Big Fish et Duran Duran.

S'ensuit alors une signature chez le géant MCA Records qui va les faire réenregistrer leur premier album eponyme, en compagnie de Jim Barnes et Jerry Finn (histoire que ça cartonne plus) avec en cadeau, deux nouvelles chansons inédites, dont "Flight 601" qui deviendra rapidement un tube. Toute la crème de la nouvelle prod' punk encourage Fenix*Tx qui s'en ira en tournée partout sur le continent américain.

En 2001 sort "Lechuza", deuxième album du groupe qui se verra teinté de riffs metalleux et autres ambiances plus sombres afin de servir un album plus aboutit et plus finit. Le groupe profite enfin de sa renommée et partira finalement en tournée dans d'autres pays, y compris la France, en compagnie de groupe in the vibe tels que New Found Glory...

Mais en 2002, le groupe splitte, les membres se lançant dans divers side-projects alors qu'il commençait à peine à convaincre internationellement.