Нурсултан Мукашев родился 22 июля 1977 года в Караганде. Службу в органах внутренних дел начал в 1998 году с должности дознавателя отделения дознания УВД города Караганды. В разное время занимал различные должности в УБОП ДВД Карагандинской области, возглавлял Михайловский отдел полиции УВД Караганды, ОВД города Сарань, управление полиции города Караганда, отдел полиции города Шахтинск, был замначальника столичного департамента полиции. До нового назначения занимал должность замначальника департамента полиции Акмолинской области.