意的亿万富翁唐纳德-卡特筹备在达拉斯成立一支职业篮球队，卡特是一位篮球球迷，他的妻子琳达曾经是一名出色的高中篮球运动员，卡特对于这支球队也倾注了全部的心血，1996年，年事已高的卡特把球队以1.25亿卖给了小罗斯-佩斯，但是饶是把球队卖了，依旧难断卡特的篮球梦，他出卖球队的同时向佩斯提出保留一小部分球队股权的提议被佩斯同意，2000年，佩斯把球队以2.8亿卖给了马克-库板，2011年小牛夺冠，在颁奖仪式上，卡特经库板再三邀请穿上夺冠T恤，站在了斯特恩旁边，并且从斯特恩手里接过了总冠军奖杯，高高举起又给了库板，2018年2月16日，这位达拉斯职业篮球的创始人唐纳德-卡特与世长辞，享年84岁，此时正值小牛与步行者的比赛，全队对于卡特进行了悼念，以示对唐纳德-卡特的尊重。
当然，想要加盟NBA，加盟费是不能少滴，一共是1200万美元，而且卡特还斥资2700万美元兴建了新球馆——团圆球馆作为球队的主场。
在扩张选秀中，小牛一上来很明确的规划了球队的未来发展方向，放弃选择那些诸如里克-巴里，道格-柯林斯，厄尔-门罗那些功成身就但是年事已高的球员相反都是选择了一些没有啥名气，但是是20-23岁的年轻球员，这说明小牛并不急于一上来就要成绩，而是稳扎稳打，步步为营。
上一卷说道灰熊，其中又说道灰熊选中弗朗西斯结果后者不想去最终逼迫球队交易自己这件事，弗朗西斯被誉为“特权”，但是其实他不是第一位这么干的，小牛在建队的第一年，便遭到了弗朗西斯式尴尬，而让小牛尴尬的人，便是大名鼎鼎的奇奇-范德维奇。
范德维奇是1980年的首轮第11顺位新秀，也是NBA历史上第一位未读完大学便投身NBA的球员，他的得分能力强大，攻守全面球商还高，大学便荣誉满身，但是这样的球员，通常都不愿意参加球队的建设工作，不想把自己的青春都挥洒在输球的比赛中，于是范德维奇始终不去小牛报道，小牛苦劝一个月无果，最终不得不把范德维奇和1986年的选秀权送到了掘金，换来1981年和1982年的首轮选秀权，所以终其范德维奇整个职业生涯，只要他来团圆球馆打球，等待他的，永远是聒噪的嘘声。但是有趣的是，退役之后的范德维奇却阴差阳错的进入到了小牛的管理层，并且把中国球员***进了NBA的赛场，同时与易建联，王治郅都有过交集。
谁也想不到，从范德维奇换来的两枚首轮签给小牛带来了不菲的收益，1981年的首轮签成为了第九顺位，除此以外小牛还做出了队史第二笔交易，把几名角色球员送到了骑士，换来了骑士1984年首轮签，而这个签位则是成为了第四顺位，小牛选中了萨姆帕金斯，后者成为了小牛队史第一个巅峰的关键拼图。
毫无疑问，小牛职业生涯的开场是惨痛的，学费是一定要交的，新赛季小牛只拿下了15胜67负，球队的首席得分手是去年尼克斯的新秀杰夫-哈斯顿，这位身高188公分上个赛季在尼克斯只能够拿到3.1分2.2助攻的矮个后卫，在小牛场均能够拿下16.1分，送出4.9次助攻，当然，谁都知道因为小牛阵容太水了，数据都是带有欺骗性质的，小牛很显然没有想把哈斯顿立为核心的想法，赛季中段，小牛把哈斯顿和主力中锋场均能够拿下10.8分7.6篮板的理查德-华盛顿送到了克利夫兰骑士，换来一个首轮签，要知道骑士在这个赛季打的并不好，7连败，8连败乃至19连败，赛季骑士打出了跟小牛一样的15胜67负的糟糕战绩，所以这个首轮签价值也是很高的，而哈斯顿也并非泯然众人的角色，成为了骑士多年稳定的**位球员，曾经在骑士打出过单场24分27助攻的超级数据。
而除了哈斯顿，第二得分手是身高196公分的三号位吉姆-斯巴纳克，这位去年在76人打球的首轮第16号新秀在自己的第一个赛季同样表现不佳，场均只有5分1.4篮板和1.3助攻，但是在小牛打出了不错表现，场均14.4分和3.6篮板2.8助攻1.4抢断，并且成为了小牛今后几年替补席上的主要力量。
布拉德利-戴维斯，身高191公分司职后卫，这名球员是小牛队史上第一位退役球员的球员，15号，戴维斯的长相就很牛仔，蓬松的棕色长发，鼻子下面是浓厚的八字胡，一撩开球衣满胸脯的茂盛的胸毛，但是其实戴维斯实力一般，身材相比于同位置球员不仅矮而且还瘦，导致防守能力不足，在进攻端戴维斯也谈不上有多出色，因为身体条件所限，基本没有单打能力，但是能够在NBA立足，当然是有两把刷子的，戴维斯对于进攻时机把握很准，终结能力较高，是那种不是面前三大步没有人防守就不投篮的那种球员，绝对不会勉强出手，这也让戴维斯的进攻效率非常，而且他还有一手非常不错的传球的功夫，来到小牛队之前，戴维斯曾经在湖人步行者打球，结果均是被裁，而不得已去了西部篮球协会（WBA）打了一年，最终球队破产，但是老天并没有放弃这位努力而坚韧的球员，小牛给了他一份短期合同到了小牛之后因为哈斯顿被交易，从二号位挪到了**位，场均能够拿下11.2分6.9次助攻，投篮命中率高达56.1%，这个进攻效率，在当时可以说是非常非常优秀了。
戴维斯在小牛打了12年，前五年都是稳定的首发球员，后七年则是作为替补上场，球品道德也没的说，勤勤恳恳任劳任怨，是那批球员中留任小牛最久的球员，经历过首次季后赛和1984-1990年的首个辉煌期，也经历过1990-2000连续十年无缘季后赛的低谷，戴维斯1992年11月宣布退役，而后不过7个月的时间，小牛便官宣退役戴维斯的15号球衣，对于球迷来讲，可能不太认识这个人或者根本就不认识，但是对于小牛来讲，这是一个无需思考的决定，戴维斯对于达拉斯这片对他有伯乐之恩的城市和球队分外看中，即便是退役了，戴维斯依旧住在达拉斯，还担任过小牛队的助理教练，分析员，小牛地方电视台的评论员和小牛发展联盟的指导教练，说戴维斯是小牛队历史前期的百科全书，这句话一点都不为过。
第一个赛季总是惨痛的，不过在NBA，就是有一种体系上的平衡，那就是你的战绩差，就会得到更好的选秀权的回报，而第二年的小牛，马上就得到了丰厚的回报，他们手握状元签，首轮第9号签，首轮第24号签和一个次轮第43号签虎视眈眈地盯着1981年的选秀大会，而1981年的NBA选秀大会，则是NBA有史以来，实力最强的一届选秀大会之一！