23 июня 2016 года Мюррей был выбран на драфте НБА в первом раунде под общим 7-м номером клубом «Денвер Наггетс». 9 августа он официально подписал контракт с командой. 13 ноября Мюррей заработал 19 очков в игре против «Портленд Трэйл Блэйзерс». Он увеличил этот показатель уже 22 ноября, набрав 24 очка в матче с «Чикаго Буллз». 1 декабря Джамал был объявлен новичком месяца Западной конференции. 17 февраля 2017 года Мюррей назван самым ценным игроком матча новичков НБА после того, как он сумел набрать 36 очков (из них 27 — из-за трёхочковой дуги) и совершить 11 передач. Этим он помог своей команде победить сборную США со счётом 150:139. 7 апреля Мюррей показал свой лучший результат, заработав в матче против «Нью-Орлеан Пеликанс» 30 очков. К концу сезона был включён во 2-ю сборную новичков НБА.