虽然如今的步行者已经是一只具有冠军相的球队，但在列强林立的nba中，步行者并未真正的辉煌过，他们没有夺得一次总冠军。即使步行者队历史悠远，但在nba中却还只不过是后来者，并且直到90年代才成为一支真正的强队。
61年，步行者队在印第安纳波利斯成立，加入了aba联盟，他们是当地第三支职业篮球队，不过此前两支队都是短命鬼，成绩也不如人意。步行者队在aba中是响当当的好手，曾经次夺魁，可到了76年合并到nba时，步行者队发现自己原来是井底之蛙，他们的水平和nba的球队有着巨大差距。
前13年的比赛他们居然只有一回胜率在50以上，彻底让球迷们认清了aba和nba之间的距离。为了重整旗鼓，79年，步行者队用刚刚开始冒尖的英格利什换来掘金队名将麦克吉尼斯，事实证明这是一多么失败的交易，麦克吉尼斯的状态早已江河日下，去日无多，他再只多打两年就告别了赛场，而英格利什却成为nba中最伟大的球员之一。
步行者队急功近利的思想使他们放弃了本可以成名的机会，可谓欲速则不达，83年，步行者队易主，原老板纳斯把球队卖给了超级连锁店商人梅尔文和西蒙，教练也从麦克金尼换成埃尔文，不过情况没有任何好转。
86赛季，步行者队迎来第一位真正优秀的教练拉姆塞，他的经验和执教手法使球队慢慢走上正轨，自81年后首次进入复赛，首轮遇上鹰队，在先失两场后终于赢了第三场，不过仍然没有逃脱被淘汰的命运。
87年选秀时步行者队作出了至今为止最重要的决定米勒来到队中。随后被评为当时最佳第六人德国球星施莱姆普夫也来到了步行者，步行者队迎来第一个高峰期。93年，步行者在东部決赛中与约尼克斯队相遇，尼克斯在主场先取两分，步行者队旋即平。
第5场比赛是nba历史上的经典战役，米勒在第四节中独得25分，率领球队客场获胜，然而最终的胜利还是属于了尼克斯，但3比3的总比分已经足以让首次进入决赛的步行者队骄做。
可惜的是，步行者队次年的复赛旅程并不长，首轮侥幸淘汰鹰队后便止步不前。再此后，史密斯又因伤缺阵30场，大大影响了球队战绩，而米勒也似乎江朗才尽，步行者队陷入一个低潮中。
为了再展雄风，97赛季步行者队请来前nba巨星大鸟伯德担任主教练，伯德是大姑娘上轿一头一回，没有任何主教练的经验，但他凭借自己的威信和人格，以及多年征战获得的体会将球队很快带出低谷。
许多球迷此刻一定还记得东部決赛里和公牛队大战7个回合才告负的场面，正是步行者让乔丹差点就没戴上第六个总冠军金戒指。