Fundado em 1980, o Dallas Mavericks surge como uma franquia de expansão na cidade de Dallas, que havia perdido o Chaparrals para San Antonio sete anos antes.
A nova equipe da cidade precisou de quatro anos para chegar aos playoffs pela primeira vez, mas, ao longo de sua história, o Mavericks já foi a pós-temporada em 21 oportunidades. A equipe foi campeã em 2011 e vice em 2006, ambas as finais contra o Miami Heat.
Após uma boa década de 80 – quando foi aos playoffs seis vezes, o Mavs acumulou problemas nos anos 1990. Diversos jogadores se envolveram com problemas extra-quadra, especialmente o pivô Roy Tarpley, que foi afastado da NBA por ser viciado em cocaína. Além disso, os vestiários eram conturbados devido problemas de relacionamento entre jogadores e o treinador Quinn Buckner.
Com a chegada de Jason Kidd em 1996, a situação do Mavericks começaria a melhorar. No entanto, seria o alemão Dirk Nowitzki, junto com Steve Nash e Michael Finley, que fariam do Dallas uma potência na conferência Oeste no início dos anos 2000.
De 2000 a 2012, o Mavericks foi aos playoffs em todas as temporadas. A equipe texana chegou à final da conferência em três oportunidades, tendo vencido duas para conseguir suas primeiras aparições na final da NBA.
No entanto, após o título de 2011 o Dallas Mavericks viu seu principal jogador começar a entrar em declínio. Dirk ainda atuou até 2019, quando decidiu abandonar as quadras. Mas, o raio parece ter caído duas vezes em Dallas, já que novamente a equipe fez uma troca na noite do Draft e adquiriu Luka Doncic, eleito novato do ano e que deve ser a nova cara da franquia daqui para frente.
