Dallas Chaparrals`ın 1973`te San Antonio`ya taşınmasından sonra Dallas takımsız kalmıştı.Don Carter ve Norm Sonju 1979 yılında NBA yönetimine başvurdu ve Batı Konferansı, Ortabatı Grubu`ndan NBA`ye girdiler. Mavericks 1980 yılında NBA kariyerine başladığında her yeni takım gibi zorlanacağı düşünülüyordu. Fakat şaşırtıcı biçimde ilk 2 yıl play-off mücadelesi verdi ve 1983`te ligi 6. sırada bitirerek play-off vizesi almaya hak kazandı. 1981 ve 1983 NBA Seçmeleri`nde (NBA Draft) alınan Mark Aguirre ve Derek Harper, Mavericks`in sevgilisi olacak Brad Davis`in bu başarıda katkısı büyüktü. Sam Perkins`in de 1983 NBA Seçmelerinde takıma katılmasıyla sonraki yıllarda da playoff yarışında olmaya devam ettiler.
1988`de Batı Konferansı finaline kadar çıktılar fakat Magic Johnson`lı Los Angeles Lakers`e elenmeleri sonrasında Mavs`te sorunlar baş göstermeye başladı. Roy Tarples`in uyuşturucudan başının belaya girmesi, önemli oyuncuların takas edilmesi takımın dibini kazıdı. 1990 yılındaki sürpriz playoff sonrasındaki seneler tam anlamıyla ligin dibinde berbat galibiyet sayılarıyla geçti. Jim Jackson Jamal Mashburn ve Jason Kidd`in gelişiyle ligin sonundan yukarıya doğru tırmandılarsa da bir türlü beklenen başarı gelmedi.
1996-97 sezonuyla takımda köklü değişikliklere gidildi. Michael Finley takıma dahil oldu, Don Nelson da takıma genel menajer oldu. 1998 de gelen Dirk Nowitzki ve Steve Nash ikilisine uyum sağlayan Finley ile beraber takım 11 yıl sonra 2001`de Playoff sevinci yaşadı. Başta bu üçlü takıma müthiş bir hücüm gücü kattı, fakat savunma en büyük sorunları olarak kaldı.
Nash 2004 sezonunun başında Phoenix Suns`a gitti. Takım önemli bir parçasını kaybetse de özellikle Nowitzki`nin hep kendini geliştiren oyunuyla hala güçlü bir ekip olma özelliğini sürdürüyor. Gariptir ki ayrıldığı ilk sezonun sonunda "En Değerli Oyuncu" (MVP) ödülünü alan Nash Playoff eşleşmesinde Dallas`ı yıkan adam oldu.
Emekliye Ayrılmış Formalar
15 Brad Davis, G, 1980-92
22 Rolando Blackman, G, 1981-92
alıntıdır