En 1990, le propriétaire, H. Lanier Richey, introduit l'Arena Football League dans l'État du Texas pour la première fois[1]. Richey nomme l'ancien Steeler de Pittsburgh, Ernie Stautner, premier entraîneur des Texans dans l'histoire de la franchise[2]. Les Texans font du bruit en mai, lorsqu'ils échangent 4 joueurs avec les Firebirds d'Albany, contre l'ancien MVP Ben Bennett et l'ancien Ironman de l'année, Carl Aikens, Jr.[3]. Stautner mène les Texans à un bilan de 6-2 en saison régulière et est nommé entraîneur de l'année par l'AFL[4]. Les Texans se qualifient pour l’ArenaBowl leur première saison d’existence, perdant face au Drive de Détroit 51-27[5].
1991
En 1991, les Texans doivent remplacer l'entraîneur-chef Stautner (qui est parti pour un poste chez les Broncos de Denver) et le font en signant l'ancienne légende des Cowboys de Dallas, Drew Pearson[6]. Avant le début de la saison, les Texans transfèrent Bennett aux Predators d'Orlando, après que Bennett ait exprimé son mécontentement auprès des Texans[7]. L’équipe remplace Bennett par l’ancien running back de la NFL, Alfred Jenkins. Les Texans débutent au milieu du peloton avec un bilan de 3-2 pour les 5 premiers matchs, avant de terminer la saison 1-4 lors des 5 derniers matchs. Leur fiche de 4-6 n’est pas suffisante pour se qualifier pour les séries éliminatoires[8].
1992
Le , Richey vend la franchise à Kent Kramer et Greg Gibson[9]. Kramer remplace Pearson à la tête de l'équipe par John Paul Young, entraîneur adjoint des Red Raiders de Texas Tech. Les Texans terminent la saison 5-5 en remportant la division Ouest[10], mais comme Kramer ne prévoyait pas de match éliminatoire à domicile, les Texans n'ont pas l'argent nécessaire pour organiser un match et sont obligés de voyager[11]. Les Texans se rendent à Albany, New York, pour jouer contre les Firebirds, où ils remportent une victoire de 48 à 45 pour se qualifier pour le 2e tour des séries éliminatoires[12]. Les Texans perdent la semaine suivante contre le futur champion, le Drive de Détroit[13].
1993
En 1993, Young quitte les Texans pour occuper un poste d'entraîneur des linebackers aux Broncos de Denver[14]. Kramer engage Jerry Trice, ancien assistant de Drive et des Firebirds, pour devenir le nouvel entraîneur-chef de l'équipe[15]. Les Texans terminent la saison avec un score décevant de 3 à 9, mais ils se qualifient pour les playoffs, perdant au premier tour[16],[17]. En octobre, les Texans sont exclus de l'AFL en raison de leur incapacité à satisfaire leurs besoins financiers.
Futur de l'AFL à Dallas
En 2000, Jerry Jones obtient une franchise d’expansion à Dallas. Il envisage d'utiliser le surnom "Texans"[18], mais a finalement choisi les Desperados de Dallas, jouant de 2002 à 2008[19]. La dernière franchise (également disparue) de Dallas, les Vigilantes de Dallas était une équipe d'expansion indépendante des Texans ou des Desperados[20].
