1967年，马刺队的前身达拉斯灌木丛队（Dallas Chaparrals）建队，球队以遍布德州的灌木丛命名，使用走鹃（亦称灌丛鸡 / Chaparral Cock）作为队标和吉祥物。灌木丛队成为了ABA11支球队中的一支。已退役一年的前圣路易斯老鹰队球星克里夫·哈根以球员兼教练的身份来到球队。1967年10月16日，灌木丛队在主场完成首秀，以129:125战胜阿纳海姆朋友队。灌木丛队最终以46胜32负、排名西部第二的战绩结束了处子赛季，在西部决赛中败给了西部第一的新奥尔良海盗队。
1968-69赛季，灌木丛队以41胜37负的战绩排名西部第四，随后在季后赛首轮3-4不敌老对手新奥尔良海盗队。赛季结束后，哈根退役并开始全身心地投入教练工作。
1969-70赛季，哈根在球队取得22胜21负的开局后被解雇。经理麦克斯·威廉姆斯继任教练，带领球队打出了23胜18负。灌木丛队45胜39负的战绩在西部分区排名第二，但在季后赛首轮败给了洛杉矶星队。
骑士

1989-90赛季，布拉德·多赫蒂因伤错过前半个赛季，拉里·南斯和马克·普莱斯也受伤病困扰。骑士队在赛季之初就把罗恩·哈珀和未来三个选秀权送到了洛杉矶湖人换回了雷吉·威廉姆斯和丹尼·费里的签约权。骑士队以42-40的成绩压倒亚特兰大老鹰队取得季后赛席位，但被费城76人队淘汰，连续三年在首轮打满5场而出局。本赛季球队的成功大多来自于三分线外，曾在对西雅图的比赛中以8个三分球创下球队纪录，之后该纪录很快被扩大到了10个。骑士队最终以40.7%的三分球命中率创下了一项NBA纪录，三分球出手数和命中数都排名联盟第一。