赛季是独行侠队在NBA的第一个赛季，与其他队伍的第一个赛季一样，以15胜67负的恶劣战绩结束第一个赛季。但其后独行侠队成绩连年上扬，在1983-84 NBA赛季，独行侠队取得了43胜39负的成绩，第一次进入季后赛。Mark Aguirre和Rolando Blackman是独行侠队当时的球星，而且Aguirre平均每场得29.5分，在NBA排第二，Blackman平均每场也得22.4分。在第一轮独行侠队以3比2击败超音速，但在第二轮遇到了湖人，铩羽而归。
踏上成功之路（1983—19