Dallas Mavericks dołączyli do NBA w 1980 roku, cztery lata po fuzji z ABA. W pierwszej dekadzie istnienia zespół kilkukrotnie meldował się w półfinałach i finałach konferencji zachodniej, ale aż trzykrotnie na ich drodze stawali Los Angeles Lakers. Na przełomie lat 1989-2000 Mavs tylko raz pojawili się w play-offach, dzięki czemu w 1994 roku mogli wybrać Jasona Kidda z drugim numerem draftu. Pomimo imponujących statystyk rozgrywający opuścił Teksas już po nieco ponad dwóch sezonach ze względu na konflikt wewnętrzny. Cztery lata później do Dallas dołączyli jednak Dirk Nowitzki i Steve Nash, ale i oni mimo ogromnego potencjału nie byli w stanie awansować do wielkiego finału NBA. Kiedy Nash wrócił do Phoenix Suns, a ciężar gry spadł w całości na barki Niemca, Dallas Mavericks zdołali dostać się do finałów, gdzie po awanturach związanych z kontrowersyjnym sędziowaniem przegrali z Miami Heat 2-4. Szansę na rewanż Mavs otrzymali już pięć lat później. Choć do Dwyane’a Wade’a dołączyli LeBron James i Chris Bosh, to Dallas Mavericks z Nowitzkim, Jasonem Terrym i Shawnem Marionem w składzie pokonali zespół z Florydy w sześciu spotkaniach, zdobywając tym samym jedyny tytuł mistrzowski w historii organizacji.
Obecnie Dallas Mavericks budują swój zespół w oparciu o Lukę Doncicia. Słoweniec trafił do Mavs w noc draftu 2018 i momentalnie stał się jedną z największych gwiazd całej ligi. Wcześniej zawodnik zdobywał m.in. Euroligę z Realem Madryt i mistrzostwo Europy z reprezentacją Słowenii.
Właścicielem Dallas Mavericks jest charyzmatyczny i słynący z ogromnego zaangażowania w trakcie meczów Mark Cuban. Swoje spotkania zespół rozgrywa natomiast w należącym do miasta American Airlines Center o pojemności 19,200. Dzierżawa hali potrwa co najmniej do 2031 roku. Cuban ma wówczas rozważyć budowę nowej hali dla Mavs.
