Viiel korral NBA Tähtede mängul osalenud Miller veetis kogu 18-hooajalise karjääri Indiana Pacersisse. Kulminatsioon saabus 2000. aastal, mil Pacers NBA finaali pääses. Seal aga tuli alla vanduda Los Angeles Lakersile.

Miller viskas karjääri jooksul keskmiselt 18,2 punkti ning on liiga ajaloo suurimaid kaugviskajaid. Ta kogus 25 279 punkti ning tabas 2 560 kolmepunktiviset, mis kuni möödunud aasta veebruarini (Ray Allen ületas selle) oli NBA parim saavutus. Temast rohkem on ühes meeskonnas mänge pidanud vaid Karl Malone ning John Stockton.

1996. aastal kuulus ta Atlanta olümpia võitnud USA korvpallikoondisesse. 1994. aastal aitas koondisel võita MMi. Kolmel korral valiti ta NBA kolmandasse sümboolsesse viisikusse.

Lisaks Millerile ja Nelsonile pääsevad Kuulsuste halli kolmekordne ülikoolide aasta mängija Ralph Sampson, kahekordne olümpiavõitja Katrina McClain, Jamaal Wilkes ning esimene naiste korvpalli profitiim All American Red Heads.