Миллер родился в Риверсайд, штат Калифорния. Он родился с травмой бедра, что мешало правильно ходить. После нескольких лет ношения брекетов на ногах дефект отступил. Редджи один из 5 детей в семье, семья активно увлекалась спортом. Его брат, Даррелл играл в бейсбол, сестра Тэмми в волейбол, старшая сестра Шерил увлекалась баскетболом. В 1994 году, Шерил в составе женской сборной выиграла золотые медали на олимпиаде,в данный момент она работает аналитиком на «Тёрнер Спортс». В семье Миллеров любят вспоминать, как Шерил обыгрывала Редджи в баскетбол, в игре 1х1.Реджи объяснил, что столь высокая дуга его броска, связана с тем,что сестра часто блокировала его бросок, и поэтому Реджи стал работать над броском.

В 1987 году, под общим 11 номером, «Индиана Пэйсерс» выбрала на драфте Реджи Миллера. Болельщики были расстроены таким выбором. Они жадли,что команда выберет Стива Альфорда, который жил и родился в Индиане. Редджи взял 31 номер. Миллер выходил на замену Джону Лонгу, до тех пор пока не стал играть в стартовой пятерке. Миллер заработал хорошую репутацию, он помог выйти «Индиане» в плей-офф за долгие годы. В первом своём сезоне, Реджи набирал в среднем по 10 очков.

Миллер зарекомендовал себя отличный снайпер.28 ноября 1992 года, Реджи в матче против Шарлотт Хорнетс, набрал 57 очков, «Индиана» победила со счетом 134:122. Миллер забил 4 трёхочковых из 11 попыток,12 средних бросков из 18, а также забил 21 штрафных бросков из 23. Этот матч стал лучшим в карьере Миллера.

В 1994 году,имя Миллера стало одним из ключевых в финале Восточной конференции. «Пэйсерс» сошлись с «Никс». В пятой игре, Реджи набрал 39 очков,25 из них в четвертой четверти. Все матчи в «Мэдисон Сквер Гарден», Спайк Ли пытался морально вывести из себя Миллера.

Момент, где Миллер обращается к болельщику и, где хватает себя за шею, адресован Спайку Ли. Несмотря на победу в этом матче, «Никс» всё же одолели «Индиану» в серии.

7 мая 1995 года, «Никс» и «Индиана» вновь сошлись в плей-офф. До конца матча оставалось 18,7 секунд, «Индиана» проигрывала 6 очков.

Далее, Сэм Митчелл сфолил на Джоне Старксе, но Джон смазал оба штрафных, однако Патрик Юинг совершил подбор, но промазал бросок, мяч отскочил к Редджи, на нём сфолили, и он попал оба штрафных броска. «Индиана» победила 107:105. Серия осталась за «Индианой», однако в финале Восточной конференции, в 7 матчах, «Иноходцы» уступили «Орландо».

Ближе к концу 1996 года, Миллер повредил глаз, и пропустил первые пять игры плей-офф против «Атланты».Вернувшись в шестом матче, Миллер играл в специальных очках, он не смог помочь «Индиане»,и серия закончилась победой «ястребов»

Через три года, «Пейсерс» вышли в финал Восточной конференции, где сошлись с «быками Майкла». «Быки» вели в серии 2:1,шёл четвёртый матч, «иноходцы» проигрывали 94:93, Миллер освободился от опеки Майкла и получил мяч из аута от Деррика МакКи и кинул мяч из-за трёхочковой дуги. Этот бросок оказался точным и принёс «Индиане» победу. Однако серию выиграли «быки», а в финале завоевали свой шестой последний титул.

После того, как Джордан завершил карьеру «Индиана» считалась фаворитом на Востоке. По итогам регулярного сезона, «Иноходцы» заняли второе место на Востоке, уступив лишь «Майами». Миллер довёл команду до финала Восточной конференции, где вновь уступили «Никс», в 6 матчах. В решающем матче, Миллер провёл один из худших матчей в карьере, набрав всего 8 очков.

В игре плей-офф 2000 года против «Филадельфии», Миллер и Джален Роуз набрали по 40 очков каждый, став самым результативным дуэтом в истории плей-офф. Серию выиграла «Индиана».В финале конференции «Индиана»в 5-ый пятый раз за 7 лет сошлась с «Никс».

2 июня 2000 года, в решающей игре, Миллер набрал 34 очка, 17 из которых в 4-ой четверти. «Индиана» выиграла серию и вышла в финал НБА. В финале НБА Миллер встретился с Шаком и Коби Браянтом. Из первых четырех игр, «Лейкерс» одержали верх в 3. В пятой игре Миллер смог вырвать победу у «калифорнийцев», набрав 25 очков. В среднем в серии, Редджи набирал по 24,3 очка.

В 2002 году Миллер практически единолично сражался с выше сеянными и возможными чемпионами Восточной Конференции Нью Джерси Нетс, в пятой и последней игре первого раунда плей-офф. После 2-ух промазанных штрафных броска в исполнении игрока «Нетс» Ричарда Джефферсона, Миллер перевел игру в овертайм, забив 3-х очковый бросок с сиреной с 39 футов (12 метров). Далее, в последние секунды первого овертайма Пэйсерс уступали 2 очка, но Милер прошел в трёх секундную зону и забил сверху через 3-х защитников Нетс, переведя игру во вторую пятиминутку. Не смотря на то, что Пэйсерс в конце концов проиграли Нетс 120-109, эта игра добавила ещё одну главу в копилку Миллера, как клатч-игрока.

На закате своей карьеры Миллер был важным игроком в раздевалке «Индианы». Он был источником вдохновения дляигроков, которые стремились завоевать перстни ради «Дяди Редджи». 4 января 2005 года, Джермейн О’Нил совершил благороднейший поступок по отношению к Редджи Миллеру. Джермейн набрал 55 очков, и попросил замены, чтобы не побить рекорд Миллера по числу очков за «Индиану».

В 2005 году, после долгих разбирательств, от игр за драку с «Поршнями» и болельщиками,от игр были отчислены: Рон Артест, Джермейн О’Нил и Стивен Джексон. Команда лишилась 3-ёх игроков стартовой пятёрки. Бремя лидера вновь взял на себя Миллер. В среднем за сезон Редджи набирал по 20 очков за игру. И это в 39 лет!!! В матче против «Лейкерс» он набрал 39 очков.

В январе, Миллер развеял слухи о том, что по окончании сезона он завершит карьеру, и сказал, что объявит о завершении карьеру только через сестру Шерил.

10 февраля,Шерил заявила, что по окончании сезона Редджи завершит карьеру.

25 мая 2005 года,в матче против «Детройта» Миллер провёл последний матч в карьере,набрав 27 очков.

За свою 18-летнюю карьеру за «Индиану» Миллер заработал более 105 млн$, сыграл 1389 игр(все за «Иноходцев),забросил 2560 бросков из-за дуги.6 раз выводил команду в финал Восточной конференции, и всего этого он добился при весе 185 фунтов,в те года,когда физика была сумасшедшая , с таким весом было играть невероятно тяжело, но Миллеру не стало это помехой.

-Миллер является третьим игроком по числу проведенных матчей за один клуб, уступая лишь Джону Стоктону и Карлу Мэлоуну. Также занимает шестое место по числу игр в регулярных сезонах. За свою карьеру забил 25279 очков,в среднем набирая 18,2 очков за игру.

-Три раза входил в третью символическую сборную НБА.5 раз участвовал в «Матчах всёх звёзд».

-Миллер завершил карьеру, будучи лидером по числу точных трёхочковых попаданий-2560,н(10 февраля 2011 года ,Рэй Аллен побил этот рекорд)

-На протяжении 68 игр,совершал как минимум один точный трёхочковый бросок. Серия продолжалась с 15 ноября 1996 года по 6 апреля 1997 года.

-Миллер 5 сезонов был лидером по проценту попаданий со штрафной линии(1990-91, 1998-99,2000-01,2001-02,2004-05).

-Миллер является одним из 5 членов клуба «50-40-90»,где 50-процент попаданий со средней дистанции,40- процент попаданий из-за дуги и 90-с линии штрафной. Такое же достижение покорялось Майклу Джордану, Стиву Нэшу, Дирку Новицки, Ларри Бёрду и Марку Прайсу.