NBA‘de ilk kez 1980 yılında mücadele etmeye başlayan Dallas Maverick, Play-off finalinde Miami Heat‘i 4-2 ile geçerek tarihindeki ilk şampiyonluğuna ulaştı.
1984‘ten itibaren 7 yılda 6 kez play-offlara kalma başarısı gösteren takım 1990‘larda inişe geçti ve 10 yıl play-offlara kalamadı. 2001‘de Dirk Nowitzki, Michael Finley ve Steve Nash gibi oyuncuların transfer edilmesinin ardından Dallas Mavericks‘de uzun süren başarısızlık dönemi sona erdi ve 2001‘de takım tekrar play-offlara kalma başarısı gösterdi. Mavericks 2001‘den bugüne kadar her sezon play-offlarda mücadele etti. 2006‘da Batı Konferansında şampiyon olarak ilk kez NBA‘de final oynayan Mavericks, Miami Heat‘e karşı 2-0 öne geçmesine rağmen seriyi 4-2 kaybetti. Dallas Mavericks, bu yıl normal sezonu 57 galibiyet 25 yenilgiyle tamamladı. Play-offlarda ilk turda Portland Trail Blazers‘ı 4-2 yenen Mavericks, konferans yarı finalinde Los Angeles Lakers‘ı 4-0 ile geçti. Mavericks, konferans finalinde de Oklahoma City Thunder‘ı 4-1 yenerek adını NBA finaline yazdırdı.