1976-77赛季，印第安纳步行者队从ABA加盟NBA，这支曾三次赢得ABA总冠军的球队初始阶段遭遇了挑战，前13个赛季仅有一次胜率超过50%。然而，经过15年的辛勤努力，他们在九十年代初迎来了转折点，球队战绩逐渐提升，成为了东部的劲旅。九十年代中期，步行者队崭露头角，连续五次闯入东区总决赛，两次赢得中部分区冠军，最高峰是在2000年挺进NBA总决赛。
在此之前，印第安纳波利斯曾有过两次NBA经历。1948-49赛季的印第安纳喷气机队仅存活一个赛季，以18胜42负的成绩遗憾落幕。紧接着的1949-50赛季，印第奥林匹亚人队以39胜25负的战绩荣膺NBA西部分区冠军。然而，奥林匹亚人队在1953年结束了自己的征程。
作为篮球文化的发源地，印第安纳州对篮球的热爱源远流长。当地民众对中学篮球队和印第安纳大学的校队——印第安纳人队（Hoosiers）的支持尤为热烈，尤其在鲍勃·奈特教练带领印第安纳人队取得七八十年代的辉煌时期。这种深厚的篮球根基吸引职业联盟的目光，最终促成了1967年八位商人出资组建步行者队，他们正式加入ABA联盟，开启了球队的新篇章。
印第安那步行者队曾是NBA的一支劲旅。自1976年加入NBA后，逐步确立了强队地位，“米勒时刻”一直是球迷津津乐道的话题。步行者在名帅拉里·布朗和拉里·伯德的带领下四次杀入东部决赛，并在2000年打入总决赛，可惜不敌当时如日中天的湖人队。近年的步行者队因球队整体实力不济而与季后赛绝缘。