Na NBA draftu1987. kao 11. pik izabrali su ga Indiana Pacersi, za koje je odigrao 1389 utakmica do penzionisanja 2005. Bio je poznat po preciznom šutu za tricu (39,5% u karijeri) i do 2011. držao je NBA rekord po broju ubačenih trica u karijeri (2560). (Rekord je nadmašio Ray Allen.) Postigao je ukupno 25.279 poena u karijeri (19. mjesto svih vremena). Još jedna zanimljivost je da je 24 puta iz jednog napada postigao 4 poena (trica plus slobodno bacanje), po čemu je prvi u ligi.
Smatra se najvećim igračem u historiji Pacersa.[1][2][3] Nakon penzionisanja Pacersi su povukli iz upotrebe dres sa brojem 31, u Millerovu čast. 7. septembra 2012. postao je član Kuće slavnih.