| MEZ | NÉV |
POZ | MAG. |
SÚLY |
SZÜL.ÉV |
SZÁRMAZÁS |
ÉVEK |
| 8 | Alexis Ajinca | C | 7-0 | 220 | 05/06/1988 | Saint Etienne, France | 2 |
| 11 | Jose Barea | G | 6-0 | 175 | 06/26/1984 | Northeastern | 4 |
| 3 | Rodrigue Beaubois | G | 6-0 | 170 | 02/24/1988 | Pointe-a-Pitre, Guadeloupe | 1 |
| 17 | Dee Brown | G | 6-0 | 185 | 08/17/1984 | Illinois | 2 |
| 4 | Caron Butler | F | 6-7 | 228 | 03/13/1980 | Connecticut | 8 |
| 35 | Brian Cardinal | F | 6-8 | 240 | 05/02/1977 | Purdue | 10 |
| 6 | Tyson Chandler | C | 7-1 | 235 | 10/02/1982 | Dominguez HS (CA) | 9 |
| 1 | Adam Haluska | G | 6-5 | 210 | 11/16/1983 | Iowa | K |
| 33 | Brendan Haywood | C | 7-0 | 263 | 11/27/1979 | North Carolina | 9 |
| 20 | Dominique Jones | G | 6-4 | 215 | 10/15/1988 | South Florida | K |
| 2 | Jason Kidd | G | 6-4 | 210 | 03/23/1973 | California | 16 |
| 28 | Ian Mahinmi | C | 6-11 | 230 | 11/05/1986 | Rouen, France | 2 |
| 0 | Shawn Marion | F | 6-7 | 228 | 05/07/1978 | UNLV | 11 |
| 21 | Steve Novak | F | 6-10 | 240 | 06/13/1983 | Marquette | 4 |
| 41 | Dirk Nowitzki | F | 7-0 | 245 | 06/19/1978 | Wurzburg, Germany | 12 |
| 92 | DeShawn Stevenson | G | 6-5 | 218 | 04/03/1981 | Washington Union HS (CA) | 10 |
| 31 | Jason Terry | G | 6-2 | 180 | 09/15/1977 | Arizona | 11 |
A Chapparals franchise 1973-as távozása miatt profi kosárlabdacsapat nélkül maradó Dallasban 1979-ben merült fel egy új csapat megalapításának ötlete. A Don Carter helyi üzletember által alapított csapatra igent mondtak a liga vezetői, így az már az 1980-81-es szezonban bekerült az NBA középnyugati csoportjába. Bár az első meccsen meglepetésszerű győzelmet aratott a Mavericks, a szezonra nem tudták átvinni a formájukat, és kiábrándító 15-67-es mérleggel zárták az idényt.
A Mavericks sikeres draftjaival megkezdhette a felzárkózást, és folyamatosan fejlődött a '80-as évek első felében, így 1984-ben már első pozitív mérleggel zárt idényüket ünnepelhették (43-39). Ennek ellenére már 1983-ban is bejutottak a rájátszásban, ahol csak a második körben buktak el az Orlando Magic ellen. A Jay Vincent, Roland Blackman, Brad Davis és James Donaldson vezetésével felálló Dallas teljesítménye szezonról szezonra javult, megszerezték első csoportgyőzelmüket, sőt 1987-ben egészen a nyugati döntőig jutottak, ahol azonban a Los Angeles Lakers megállította a texasiakat. Az 1988-89-es szezonra azonban összeomlott a gondosan felépített csapat, a sérülésekkel teli idényben nem jutottak a rájátszásba, negatív mérleggel zártak.
Bár a csapat 1990-ben visszatért a rájátszásba, a problémák tovább folytatódtak, és a következő három évben újra erősen negatív mérleggel zárt a Dallas. A csapat visszazeséséért leginkább Tarpley edző letartóztatása a kedvezőtlen játékoscserék és az éveken át húzódó sérülések voltak felelősek. A legrosszabb idényt 1994-ben zárták, mivel a Mavericks a liga történetének második legrosszabb mérlegét (11-71) mutatta, sőt beállították az NBA második legrosszabb vereségsorozatának negatív rekordját (20 sorozatos vereség). A padlón lévő gárda azonban az 1994-95-ös szezonban összeszedte magát, és a legjobb egy év alatti fejlődést mutatva újra bekerült a rájátszásba. A klasszis irányító Jason Kidd-nek, és a rendkívül ponterős Jim Jackson és Jamal Mashburn párosnak köszönhető fejlődés azonban hamarosan megállt, és újra caspatépítésre volt szükség. Ennek megfelelően az 1996-97-es idénytben teljesen átalakult a csapat, összesen 27 játékos lépett pályára a Dallas színeiben.