级季后赛次数寥寥可数，于1982-83年赛季还创下20胜62负的队史最差纪录。
雷吉·米勒时代 (1987-2000).在1987年NBA选秀中，步行者队在首轮第11顺位挑中了毕业于加州大学洛杉矶分校 (UCLA)的得分后卫雷吉·米勒(Reggie Miller)。米勒靠着他神准的射术很快就成长为联盟中最具威胁的得分手。1989-90年赛季，米勒成为了步行者队加入NBA十三年以来首位入选全明星赛的球员。整个赛季球队的成绩是42胜40负，晋级季后赛。1990年季后赛，步行者队首