步行者是NBA印第安納的球隊，他們成立於1967年，但是在ABA，後來NBA和ABA在1976年合並，他們就加入了NBA。
他們在ABA拿到過3次總冠軍，分別是70、72和73年。
在進入NBA合並後，他們連續4個賽季也沒有超過50%的勝率，自然也就沒有能進入季後賽，在80/81賽季，他們第壹次突破50%的勝率，以44勝38負的成績第壹次在NBA打入季後賽。在季後賽裏，面對76人，他們毫無懸念的被淘汰。
之後又是連續5個賽季沒能進入季後賽，又到了86/87賽季，他們以41勝41負的成績再次進入季後賽，但是1-3輸給老鷹。
在1987年的選秀大會上，他們選中了球隊未來的標誌性人物，雷吉米勒。
89/90賽季，米勒數據爆發，達到24.6分，成功入選全明星，他也是步行者歷史上第壹位入選全明星的球員。那壹年，他們再次進入季後賽，面對衛冕冠軍活塞，敗下陣來。
之後他們便連續季後賽，先是和凱爾特人大戰5場被淘汰，又再接下來的壹年被凱爾特人3-0橫掃。在之後他們又1-3輸給了紐約尼克斯。
在那年之後，他們聘請了拉裏布朗作為球隊的主教練，也取得了球隊的最好成績47勝25負，球隊也成功橫掃魔術進入第二輪，第二輪又4-2淘汰了當時常規賽的第壹老鷹隊。東部決賽，他們和尼克斯大戰7場，最後敗下陣來。
94/95賽季，步行者歷史上第壹次拿到50勝，首輪他們他們橫掃老鷹，第二輪面對尼克斯，他們再次大戰7場，米勒上演米勒時刻，這次笑到最後的是步行者。可惜在東決裏，他們這次輸給了奧尼爾和哈達威帶領的魔術。連續2年輸在東決的賽場。
之後的幾年他們也壹直能夠殺進季後賽，但都沒有沖出東部，但他們已經足夠強，98年的東決他們和公牛大戰7場惜敗。
99年的縮水賽季，他們再次在東決輸給了尼克斯。
00賽季，他們搬進了新球場，常規賽56勝26負，東部決賽他們4-2戰勝尼克斯歷史上第壹次闖入決賽。面對無比強大的ok組合，他們4-2結束了第壹次總決賽之旅。
接下來的賽季他們仍然是季後賽常客，但連續三年首輪出局，到了03/04賽季，他們以小奧尼爾為核心，阿泰斯特也繼續成長，然後和米勒續約準備再度沖擊總冠軍，他們在那個賽季取得了61勝21負的成績，可惜在東決輸給了活塞。