印第安纳步行者队是NBA的一支劲旅。自1976年加入NBA后，逐步确立了强队地位，“米勒时刻”一直是球迷津津乐道的话题。
70年代，初来乍到的步行者队表现不佳，从未进入季后赛。1981年，在当年最佳教练杰克-麦克宁（Jack McKinney）的指挥下，步行者队取得44胜38负的战绩。随后，球队再次陷入低迷，1982-1983赛季，步行者队跌落谷底，只获得了区区20场胜利。
随后，球队进行了一系列阵容调整，先后于1985年选入榜眼新秀威曼-迪斯戴尔（Wayman Tisdale），1986年选入最佳新秀“步兵”查克-帕森（ChuckPerson）。1987年著名的外线杀手、“大嘴”雷吉-米勒（ReggieMiller）也被球队选中。这位忠心耿耿的神射手在步行者队效力的18年里，先后创造了球队和NBA的多项纪录，5次入选全明星阵容并夺得一枚奥运金牌。他多次在比赛最后关头力挽狂澜，一剑封喉，让许多球队大吃“米勒时刻”的苦头。
90年代，步行者队终于盼来了复兴。1993年和1994年，在著名教练拉里-布朗（LarryBrown）的调教下，球队实力更上一层楼，连续两年杀入东部决赛，可惜没能突破尼克斯队和魔术队的防线。2000年步行者队再接再厉，终于在东部决赛中击败尼克斯队，报了一箭之仇，夺得球队历史上第一个东部冠军。球队在总决赛中遇上了拥有奥尼尔（ShaquilleO'Neal）和科比-布莱恩特（Kobe Bryant）的湖人队，2：4的比分没能使步行者队笑到最后。