Нурлан Уранхаев получил высшее образование в Казахском политехническом институте имени Ленина ("инженер-механик"). Закончил также Казахский финансово-экономический институт ("экономист-менеджер") и Восточно-Казахстанский государственный технический университет ("инженер-строитель").

Начинал трудовую деятельность в 1987 году слесарем-монтажником в тресте "Казпромтехмонтаж". В 1990 год возглавил промышленно-финансовую корпорацию "Зергер", был руководителем АО "Аккус", доверенным управляющим АО "Сары-Арка", президентом ТОО "Сункар" и генеральным директором совместного предприятия "Казиркутсклес".

В 2003 году становится начальником управления энергетики, жилищно-коммунального хозяйства и транспорта Восточно-Казахстанской области. Далее возглавляет управление капитального строительства. С 2006 по 2007 год — заместитель акима Восточно-Казахстанской области (тогда регионом руководит Виктор Храпунов). 

Далее работает в МЧС заместителем председателя Комитета по государственным материальным резервам, после переходит в канцелярию премьер-министра. В 2009 году становится государственным инспектором Администрации Президента, а затем становится заместителем председателя правления АО "НК "СПК «Ертіс».

С 2010 по 2013 год — заместитель акима Кызылординской области (тогда регионом руководил Болатбек Куандыков). После становится заместителем главы Агентства Республики Казахстан по защите прав потребителей.

В 2015 году Нурлан Уранхаев возглавляет АО "КазНИИСА". А в 2017 году становится руководителем управления архитектуры и градостроительства Алматы. В 2019 получают аналогичную должность в Астане. 

11 июня 2022 года Касым-Жомрт Токаев назначил Нурлана Уранхаева акимом области Абай.

По данным СМИ, Нурлан Уранхаев руководил футбольным клубом "Елимай".