У 1984 Драфті НХЛ був обраний в десятому раунді під номером 202 «Нью-Йорк Рейнджерс», до якого перейшов на початку сезону 1988/89 років. Перші два сезони провів здебільшого у фарм-клубі зігравши всього 40 матчів за «Рейнджерс». Тільки в сезоні 1990/91 він закріпився в НХЛ, але в ході сезону перейшов до «Детройт Ред-Вінгс». Сезон 1991/92 закінчував у «Вашингтон Кепіталс» (провів там лише 10 матчів) та підписавши після цього контракт опинився у «Сент-Луїс Блюз». Міллер грав за «Блюз» два з половиною сезони, в тому числі свій найкращий сезон в НХЛ набравши 48 очок у 75 матчах. В ході сезону 1994/95 американець знову змінив клуб, цього разу це був «Сан-Хосе Шаркс». Там він теж не залишався довго, награвши за два сезони загалом 89 матчів та набрав 55 очок. В наступні чотири роки він пограв за «Піттсбург», «Чикаго Блекгокс», «Нью-Йорк Айлендерс» і «Оттаву», проводячи більшість сезонів у фарм-клубах. В кінці сезону 1999/00 він виграв з «Гранд Репідс Гріффінс» Кубок Тернера, IHL.