Макмиллан был выбран на драфте НБА 1986 года под 30 общим номером во втором раунде драфта клубом «Сиэтл Суперсоникс». Нейт провёл всю свою 12-летнюю игровую карьеру за «Суперсоникс». Он до сих пор является со обладателем рекорда (с Эрни Дигрегорио) по количеству передач, сделанных в одном матче среди новичков НБА — 25[1]. В сезоне 1993/1994 он стал лидером регулярного чемпионата по передачам и был включён во вторую сборную всех звёзд защиты НБА в сезонах 1993/94 и 1994/95. За свою карьеру он 3 раза набирал трипл-дабл. «Суперсоникс» закрепили за ним номер 10[2].
Тренерская карьера
После завершения карьеры игрока в 1998 году Макмиллан остался в клубе и занял пост ассистента главного тренера на котором оставался до 2000 года, когда его назначили исполняющим обязанности тренера «Соникс». В сезоне 2001/2002 его окончательно утвердили на этом посту. Макмиллан уже на втором году своей работы привел команду в игры плей-офф. Во время своего последнего года с командой Нейт выиграл титул чемпиона дивизиона в 2005 году. 6 июля 2005 года стал главным тренером «Портленд Трэйл Блэйзерс». Его жесткий тренерский стиль принес ему прозвище «Сержант»[3]. 5 декабря 2009 года Макмиллан разорвал правое ахиллово сухожилие во время тренировки с командой "«Портленд Трэйл Блэйзерс»[4]. Большую часть сезона после операции он тренировал команду в защитном ботинке и привел команду к 50 победам, несмотря на огромное количество травм ключевых игроков. Макмиллан тренировал «Блэйзерс» до 15 марта 2012 года[5].
1 июля 2013 года Макмиллан был нанят «Индиана Пэйсерс» в качестве помощника тренера на сезон 2013–14 годов[6]. Он заменил Брайана Шоу, который занял пост главного тренера в «Денвер Наггетс».16 мая 2016 года Макмиллан стал главным тренером после решения «Пэйсерс» не продлевать контракт с Фрэнком Вогелем[7].
12 августа 2020 года «Индиана Пэйсерс» объявила о продлении контракта Макмиллана. Однако всего две недели спустя, 26 августа 2020 года, он был уволен после проигрыша клубу «Майами Хит» в плей-офф НБА 2020.
11 ноября 2020 года «Атланта Хокс» наняла Макмиллана в качестве помощника тренера под руководством Ллойда Пирса. 1 марта 2021 года Макмиллан был назначен временным главным тренером после увольнения Пирса[8]. Под руководством Макмиллана «Атланта Хокс» закончили сезон с результатом 27-11[9], получив пятое место в Восточной конференции. Успех «Атланты» продолжился в плей-офф, они обыграли в пяти матчах «Нью-Йорк Никс» и продолжили свой невероятный путь, одержав победу над «Филадельфия Севенти Сиксерс», занявшей первое место, в упорной серии из семи игр. Благодаря этой победе в серии, «Атланта» вышла в финал Восточной конференции, всего второй раз за 54 года пройдя во второй раунд.
21 февраля 2023 года «Хокс» уволили Макмиллана с поста главного тренера. В сезоне 2022/23 клуб под его руководством до перерыва на Матч звезд НБА занимал 8-е место в Восточной конференции с результатом 29 побед и 30 поражений[10][11].
