67年，由八位商人每人出资几千美元组建了步行者队，并加入美国篮球协会（ABA），第二个赛季就打进了ABA总决赛。1970、1972、1973年三次获得ABA总冠军。1976年美国篮球协会与美国男篮职业联赛（NBA）合并后，步行者队成为加入NBA的原ABA联赛的四支球队之一。
步行者在经历了1967-1974年ABA联赛的辉煌后，自1976年，也就是美国篮球协会与美国男篮职业联赛合并开始至1980年，球队跌进了谷底，一直都没有换过劲儿来。
从1980-81赛季印第安纳开始复苏。标志是杰克?麦金尼从鲍勃?莱昂纳德手中接过教鞭，开始了为期四年的步行者队执教生涯。这期间，虽然步行者战绩不能像六七十年代那样辉煌，可是球队还是偶尔能在季后赛中有闪亮的表现。但是球队的战绩一直在差和良之间徘徊，尽管步行者在1987年的NBA选秀中首轮第11顺位挑中了得分机器、毕业于加州大学洛杉矶分校6尺7寸的后卫雷吉?米勒，但球队的命运依然没有改变。
直到1993-1994赛季，步行者任命拉里布朗为球队主帅，至此步行者再次矗立于强队之林，在他执教期间，步行者队4年2进东区决赛。拉里