Nel 1998 i Dallas Mavericks allora di proprietà di Ross Perot Jr. e i Dallas Stars espressero il desiderio di trasferirsi dalla Reunion Arena a un nuovo impianto. Per coprire una parte del finanziamento Dallas mise una tassa imposta su hotel e noleggio auto, le spese restanti furono coperte dalle due squadre beneficianti, i Mavs e gli Stars. Il 18 marzo 1999 l'American Airlines annunciò che avrebbe comprato i diritti sul nome dell'arena per 195 milioni di dollari.[1] Il 27 luglio 2001 l'impianto è stato aperto con la più grande cerimonia del taglio del nastro della storia, finita anche nei Guinness dei record. Il primo evento tenuto alla nuova arena fu un concerto degli Eagles il 28 luglio 2001. Il primo evento sportivo fu la partita di World Indoor Soccer League tra i Dallas Sidekicks e i San Diego Sockers del 19 agosto 2001. La prima partita dei Dallas Mavericks invece fu giocata il 30 ottobre 2001 e vinta 94-87 contro i Detroit Pistons, e la media di spettatori più alta è stata fatta registrare nella stagione 2006-2007 con 20 350 persone a partita che aiutò i Mavericks a postare il loro miglior record casalingo di sempre, 36-5.
