Inicios (1980-82)

En 1979, el empresario Don Carter y su socio Norm Sonju solicitaron el permiso para traer una franquicia de la NBA a Dallas. El último equipo profesional de baloncesto había sido Dallas Chaparrals de la ABA, que se mudó a San Antonio en 1973 y se convirtió en San Antonio Spurs.

En el All-Star de 1980, los propietarios de la liga aprobaron admitir al nuevo equipo, y los Mavericks pagaron 12 millones de dólares para unirse a la NBA en la temporada 1980-81. El nombre del equipo, Mavericks, se puso debido a una comedia de televisión del Oeste llamada Maverick de 1957-1962. James Garner, que en realidad hacía el papel en la serie del protagonista, formó parte del grupo de propietarios de la franquicia. El equipo de baloncesto de la Universidad Texas en Arlington también es conocido como Mavericks. Se unieron a la División Medio Oeste de la Conferencia Oeste, donde permanecieron hasta que la liga fuera reestructurada en seis divisiones en 2004-05. Dick Motta, que había guiado a Washington Bullets al campeonato en 1978, fue el primer entrenador de los Mavericks. Tenía ganada una gran reputación de técnico duro y disciplinario, pero también era un gran conocedor del juego.

Kiki Vandeweghe de UCLA fue seleccionado en el Draft de 1980 en la 11ª posición, pero el jugador se negó a jugar con los Mavs y fue traspasado a Denver Nuggets junto con una primera ronda de draft de 1986 por dos primeras rondas de draft que posteriormente utilizarían para seleccionar a Rolando Blackman en 1981 y a Sam Perkins en 1984.

El primer partido de la historia de los Mavericks, jugado en el Reunion Arena, finalizó con derrota ante San Antonio Spurs por 103-92. El equipo comenzó la temporada con un poco prometedor 6-40, finalizando 15-67. Sin embargo, Dallas realizó un fichaje que aunque en un primer momento pareciera menor, con el tiempo se convirtió en un jugador de mucha importancia; el base Brad Davis, procedente de la CBA. Comenzando de titular en 26 encuentros, lideró al equipo en asistencias y se convirtió en una pieza clave de los Mavericks, pasando allí los siguientes 12 años y siéndole retirado su dorsal 15 el 14 de noviembre de 1992.

El Draft de 1981 trajó a tres jugadores vitales en la historia de la franquicia. Con la tercera posición seleccionaron al alero Mark Aguirre, con la novena al panameño Rolando Blackman y con la vigésimocuarta a Jay Vincent.[6] Durante los 7 años que Aguirre pasó en Dallas, promedió 24.6 puntos por partido, mientras que Blackman aportó 19.2 en 11 años Jay Vincent promedió 21.4 en su primera campaña en la liga, finalizando en el mejor quinteto de rookies de la temporada. Los Mavericks mejoraron su balance a un 28-54, saliendo de las profundidades de la División Medio Oeste y terminando por encima de Utah Jazz.

Convirtiéndose en una potencia (1982-85)

En la temporada 1982-83, los Mavericks eran serios aspirantes a clasificarse para playoffs por primera vez. Hasta el parón del All-Star, su balance era de 25-24, y habían vencido en 12 de sus últimos 15 encuentros. No pudieron aguantar ese ritmo y finalizaron siete partidos por detrás de Denver Nuggets por el sexto y último puesto que daba acceso a playoffs en el Oeste. Su récord final fue de 38-44, lo que significó una mejora de 10 victorias respecto al año anterior, y el hecho de que un equipo de tan sólo tres años en la liga haya llegado a estar en puestos de playoffs era bastante notable.

Mark Aguirre lideró a los Mavericks en anotación promediando 24.4 puntos por partido, sexto en la NBA. Jay Vincent y Rolando Blackman contribuyeron con 18.7 y 17.7 puntos por partido respectivamente. Brad Davis fue décimo en asistencias de la liga con 7.2 por partido, y con un 84.5% en tiros libres, sexto.

Derek Harper fue seleccionado en la undécima posición del Draft de 1983. El base pasaría una década en el equipo, promediando 15.1 puntos y 6.1 asistencias. El trabajo de los Mavs tuvo su recompensa en la temporada 1983-84, finalizando con un balance positivo por primera vez en su corta historia, 43-39, y segundo en su división. Aguirre fue seleccionado para disputar su primer All-Star Game, y finalizó la campaña promediando 29.5 puntos por noche, segundo en la liga detrás de Adrian Dantley de Utah Jazz.

Dallas finalizó en el cuarto lugar de la Conferencia Oeste, y su primera aparición en playoffs fue exitosa, eliminando en primera ronda a Seattle SuperSonics en cinco partidos. El último encuentro de la serie se jugó en el Moody Coliseum en vez del Reunion Arena, ya que éste estaba ocupado debido a un torneo de tenis. En la siguiente ronda, los Lakers de Magic Johnson fueron demasiado para los jóvenes Mavs, que cayeron 4-1.

Pero un traspaso realizado en su primera temporada en la liga dio resultado en 1984, debido a que recibieron la primera ronda de draft de Cleveland Cavaliers y terminó siendo una cuarta posición. Los Mavericks seleccionaron a Sam Perkins de North Carolina, un excelso tirador que promedió 14.4 puntos y 8 rebotes en seis temporadas en Dallas.

Por entonces, Dallas Cowboys, uno de los equipos punteros de la NFL, comenzó su lento y doloroso ocaso que vio su profundidad en 1989 con un pésimo 1-15. Los Mavs, sin embargo, vivían su momento más dulce y sustituyeron a los Cowboys como el equipo más popular y glamoroso de la ciudad.

La temporada 1984-85 terminó con mejor récord que la campaña pasada; 44-38. Aguirre volvió a liderar al equipo en anotación con 25.7 puntos por noche, Perkins fue incluido en el mejor quinteto de rookies de la temporada y Blackman representó a los Mavs en el All-Star Game de 1985. Dallas regresó un año más a playoffs, pero no tuvo la misma suerte que la campaña anterior. Ganaron a Portland Trail Blazers el primer encuentro de la primera ronda en una doble prórroga, pero los tres siguientes de la serie fueron para los Blazers, dando por finalizada la serie y el concurso de los Mavericks en la postemporada.

Breve resurgir (1989-90)

Los Mavericks regresaron a los playoffs en la temporada 1989-90 con un récord de 47-35, pero se trató de otro caos de campaña fuera de las canchas. El 15 de noviembre, tras solo seis encuentros de los Mavs en la temporada, Tarpley fue detenido por conducir borracho y oponerse a la detención. El equipo comenzó 5-6 y MacLeod fue despedido, siendo reemplazado por su asistente Richie Adubato. Tras clasificarse para los playoffs tras ganar los cuatro últimos partidos, fueron eliminados en primera ronda por los Blazers en tres encuentros. Esta sería su última aparición en playoffs hasta 2001.

Comenzando de nuevo (1996-2001)

La temporada 1996-97 fue de transición para los Mavericks, en la que básicamente remodelaron su plantilla completa; 27 caras nuevas se vieron en el vestuario del equipo, batiendo un récord en la NBA. Cuando la temporada llegó a su fin, solamente el novato Samaki Walker continuó en el equipo.
El primer movimiento notable llegó en diciembre, traspasando a Jason Kidd, Loren Meyer y Tony Dumas a Phoenix Suns por Michael Finley, Sam Cassell y A.C. Green. Finley fue el jugador que más rápidamente brilló, promediando alrededor de 20 puntos por noche en las siguiente siete campañas en Dallas, además de dos apariciones en el All-Star Game y de no perderse ningún partido hasta la temporada 2001-02.

Don Nelson fue fichado como general manager el 7 de febrero, y se tomó poco tiempo para dejar su señal en el equipo. Una semana después de su fichaje, los Mavs cortaron a Fred Roberts y Oliver Miller y traspasaron a Jamal Mashburn a Miami Heat por Kurt Thomas, Martin Müürsepp y el bosnio Sasha Danilović.

Este cambio realmente no le salió bien a Dallas. Thomas no jugó en la temporada 1996-97, y tan solo terminó jugando cinco encuentros con la camiseta de los Mavericks antes de ser enviado a New York Knicks. Danilović jugó 13 partidos antes de que su contrato llegara a su fin y firmara con Bucker Bologna de la liga italiana, y Müürsepp disputó 73 encuentros en dos años con los Mavs antes de abandonar la NBA.

Chris Gatling fue el único representante del equipo en el All-Star Game, pero no duraría mucho en la Dallas. En uno de los traspason más grandes en cuanto a número de jugadores de la historia, los Mavericks traspasaron a Chris Gatling, Jim Jackson, Sam Cassell, George McCloud y Eric Montross a New Jersey Nets por el pívot Shawn Bradley, Ed O'Bannon y los bases Khalid Reeves y Robert Pack. Nelson subrayó que los movimientos eran necesarios porque la situación en el vestuario era inaceptable. Bradley pasaría parte de sus ocho años en Dallas presentando modestas contribuciones y aportando números decentes en tapones.

El novato base Erick Strickland, no elegido en el draft, fue una sorpresa agradable para el equipo promediando 10.6 puntos por noche. Junto con Finley y Bradley, fue el corazón de los nuevos Mavs. Pero los constantes cambios hicieron imposible establecer cualquier tipo de química en la plantilla de la temporada 1996-97, y los Mavericks terminaron 24-58. La buena noticia es que adquirieron jugadores que en un futuro serían muy importantes en el equipo.

En la temporada del cierre patronal, la temporada 1998-99, los Mavericks terminaron con un decente 19-31, pero Michael Finley y Gary Trent presentaron unos sólidos números y condujeron al equipo a su primer registro positivo en casa (15-10). Notables fueron las adquisiciones del alemán Dirk Nowitzki y del base canadiense Steve Nash, dos movimientos aparentemente inespectaculares que tendrían un gran impacto en el futuro.

En la temporada siguiente el equipo por fin despertó y comenzó a ganar en una base constante. Liderado por Finley, los Mavericks realizaron la primera temporada de más de 40 victorias desde 1990. Nowitzki fue de gran ayuda, estableciéndose en la liga como una potente amenaza ofensiva.
El 14 de enero de 2000, el grupo de Perot vendió la franquicia al empresario de Internet Mark Cuban por 285 millones de dólares. Cuban inmediatamente intenta revitalizar al equipo y aumentar la popularidad del mismo en Dallas y a nivel nacional. Sus polémicos movimientos (permitió a Dennis Rodman vivir en su casa durante una semana antes de que el jugador firmara por los Mavs) y su abierta personalidad le hicieron convertirse rápidamente en un ídolo para la afición del equipo. También ha gastado millones de dólares debido a multas por violaciones de reglas de la NBA.
En la campaña 2000-01, los Mavericks mejoraron aún más y lograron un balance de 53-29, abastecido de combustible por un impresionante triángulo ofensivo formado por Nowitzki, Finley y Nash. Minutos antes del final del plazo para realizar traspasos, los Mavericks enviaron a Hubert Davis, Christian Laettner, Courtney Alexander y Etan Thomas a Washington Wizards por Juwan Howard, Calvin Booth y Obinna Ekezie. En playoffs, por primera vez en 11 años, eliminaron por la mínima a Utah Jazz en primera ronda, avanzando a segunda ronda por segunda vez desde 1988. Finalmente serían eliminados por San Antonio Spurs en cinco partidos. Esta sería también la última campaña del equipo en el Reunion Arena antes de mudarse al moderno American Airlines Center.

El mejor ataque de la NBA

En la temporada 2001-02, la temporada fue un éxito gracias al positivo balance de 57-25 y a las grandes ganancias en taquilla. La campaña también vio un cambio del logo, de los uniformes y de los colores, eliminando el popular sombrero de vaquero del escudo por uno nuevo formado por un caballo y los colores del blanco y azul, dejando atrás el verde. Otro traspaso finalizando el plazo de fichajes se pudo presenciar esa campaña, en el que traspasaban a Juwan Howard, Tim Hardaway y Donnell Harvey a Denver Nuggets a cambio de Raef LaFrentz, Nick Van Exel, Tariq Abdul-Wahad y Avery Johnson. Los Mavericks barrieron a Minnesota Timberwolves en la primera ronda de playoffs, pero cayeron de nuevo en segunda ronda, esta vez con Sacramento Kings.

Pero fue en la siguiente campaña cuando los Mavericks se abrieron camino definitivamente. Comenzaron el año con un balance de 14-0, a punto de superar el récord de mejor comienzo en una temporada que posee Houston Rockets con un 15-0 en la temporada 1993-94. Dallas terminó la temporada regular con un 60-22, asombrando a admiradores y críticos con su brillante ataque. Liderados por el "Gran Trío" Nowitzki-Finley-Nash, los Mavericks llegaron a las Finales de Conferencia y se vieron las caras con San Antonio Spurs. Sin embargo, con la serie empatada a 1, Dirk Nowitzki, el máximo anotador del equipo, se lesionó la rodilla en el tercer partido y tuvo que perderse el resto de la serie. Al final, la eliminatoria se decidió en seis partidos para los Spurs.
En la temporada 2002-03 llegaron muchas caras nuevas al vestuario de los Mavs; Antawn Jamison, Danny Fortson, Jiri Welsch y Chris Mills llegaron desde Golden State a cambio de Nick Van Exel, Evan Eschmeyer, Popeye Jones, Avery Johnson y Antoine Rigaudeau. Otro gran movimiento envió a Raef LaFrentz, Chris Mills y Jiri Welsch a Boston por Antoine Walker y Tony Delk. Aunque no había mucha química en el equipo, se clasificaron sin problemas para la postemporada. Con el trío Nowitzki-Finley-Nash y Jamison, el Mejor Sexto Hombre de la NBA, los Mavericks continuaron con su reputación del mejor equipo ofensivo de la liga. Una de las sorpresas más agradables fueron los rookies Josh Howard y Marquis Daniels, que impactaron inmediatamente. Sin embargo, el equipo fue una decepción en playoffs y en primera ronda cayó ante Sacramento Kings.

Camino a las Finales

En la temporada 2004-05, llegaron al equipo el pívot Erick Dampier, el base Jason Terry, el veloz rookie Devin Harris, el anotador Jerry Stackhouse y el defensor Alan Henderson. A pesar de perder a Steve Nash vía agente libre (se marchó a Phoenix Suns), las nuevas adquisiciones reforzaron defensivamente al equipo. El clásico estilo del run-and-gun cambió por un estilo más equilibrado del juego. En el parón del All-Star, los Mavs consiguieron a Keith Van Horn por Calvin Booth y Henderson.

El 19 de marzo, el veterano entrenador Don Nelson dimitió y su asistente Avery Johnson se encargó de sustituirle. Bajo la tutela de Johnson, el equipo se hizo más fuerte defensivamente y lograron un balance de 58-24.

Los Mavericks eliminaron a Houston Rockets en siete duros partidos, pero en Semifinales de Conferencia perdieron contra Phoenix Suns, liderados precisamente por el base Steve Nash.

Antes del Draft de 2005, los Mavericks traspasaron todas sus posiciones en el mismo y se quedaron con las manos vacías. El 15 de agosto de 2005, el veterano Michael Finley fue cortado bajo la nueva "Allan Houston Rule". Conforme a esta regla, Orlando Magic hizo lo mismo con Doug Christie, quien posteriormente fichó por los Mavs. Otras caras nuevas como DeSagana Diop, Rawle Marshall y Josh Powell llegaron al equipo.

Hasta el final de temporada, los Mavericks estuvieron en continua batalla con los Spurs por el título de división y por el primer puesto de conferencia. Sin embargo, no alcanzaron el título y tuvieron que conformarse con la cuarta plaza, con un balance de 60-22 y con Avery Johnson nombrado el Mejor Entrenador del Año. En playoffs, barrieron a Memphis Grizzlies en primera ronda y en semifinales vivieron una serie agónica ante los Spurs. Cinco de sus siete partidos se decidieron en el último minuto, incluido el último, que llegó a la prórroga. Bajo la dirección de Nowitzki y un banquillo tremendamente profundo, los Mavs avanzaron hasta Finales de Conferencia donde se enfrentarían de nuevo ante los Suns. La serie se decidió en seis partidos a favor de los texanos, en parte gracias a su gran defensa. Con ello, llegaban a las Finales de la NBA por primera vez en su historia.

Finales de la NBA de 2006

Los Mavericks llegaron a sus primeras Finales tras derrotar a los Suns en el sexto encuentro de la serie el 3 de junio de 2006 en el US Airways Center de Phoenix.[35] Se enfrentaron a Miami Heat, y con la ventaja de campo a su favor ganaron los dos primeros partidos. Tras el segundo encuentro, los funcionarios de la ciudad de Dallas ya habían planificado el desfile de victoria. Sin embargo, a partir del tercer partido los Mavs desaprovecharon una ventaja de 2-0 ante unos Heat liderados por un espléndido Dwyane Wade, que promedió 36 puntos en los siguientes cuatro partidos.

Wade llevó a los Heat al triunfo, anotando 42 puntos y recogiendo 13 rebotes en el ajustado tercer partido (98-96). En el cuarto, la ventaja fue de 24 puntos de diferencia (74-98), con un Wade inmenso de nuevo con 36 puntos. Ya en el quinto y el que a la postre sería el último en Miami, tan solo un punto de diferencia separó en el marcador a ambos equipos. Wade una vez más se erigió como héroe anotando la canasta que mandaba el partido a la prórroga, y ya en ella, unos tiros libres que le daban la victoria. Wade finalizó con 43 puntos.

De vuelta a Dallas, en el sexto encuentro Wade volvió a martirizar a los Mavericks con 36 puntos, ayudados por los cinco tapones de Alonzo Mourning. Los Mavericks se convertían en el tercer equipo en la historia de la NBA (primero desde 1977) en desaprovechar una ventaja de 2-0. En el tercer encuentro los Mavs llegaron a tener una ventaja de 13 puntos en el marcador a falta de siete minutos para el final del encuentro, pero un parcial de 22-7 para los Heat cambió totalmente el panorama, finalmente terminando 98-96 para los de Florida. Se trató de la mayor remontada en playoffs de la historia de la franquicia.