Н.М. Мамхегов родился 30 мая 1979 года в г. Нальчик КБАССР. В 2001 году окончил Чебоксарский филиал Московского юридического института МВД России.

В органах внутренних дел с  1996 года на различных должностях среднего и высшего начальствующего состава. Опыт работы в оперативно-разыскной службе составляет более  18 лет.

С июня 2011 года возглавлял Центр по противодействию экстремизму  МВД по Кабардино-Балкарской Республике.

Награжден государственными наградами: медалью ордена «За заслуги перед Отечеством» IIстепени, орденом Мужества и Почетной грамотой Главы КБР, а также ведомственными знаками отличия: медалями «За боевое содружество»,  «За отличие в службе» двух степеней, почетными грамотами ведомства.

8 февраля 2017 года полковник полиции Н.М. Мамхегов приказом  министра внутренних дел Российской Федерации генерала полиции Российской Федерации В. Колокольцева назначен  на должность  заместителя министра внутренних дел – начальника полиции.