步行者1967年建队，成为ABA联盟的创始球队之一。1976年NBA与ABA合并步行者转战NBA。进入NBA后的10个赛季，步行者表现不佳，期间只有两个赛季进入季后赛。1987年选秀大会，步行者在首轮第十一顺位选择了来自UCLA的米勒，在这位运动能力并不出众，但投术精湛，心理素质超强的神射手的率领下，步行者逐步成长为东部劲旅，并于1999-00赛季杀入总决赛，怎奈不敌拥有“OK”组合的洛杉矶湖人。2004-05赛季结束，米勒宣布退役，之后步行者内忧外患渐渐退出东部豪强之列。