Родился Наиль Гамбарович в Бугульме. Провел студенческие годы в Ленинградской лесотехнической академии, там получил диплом инженера-механика. Работал сначала в Сибири, на предприятии "Сергинолес" (Тюменская область), потом в "Татнефтегеофизике". В Татарстане начал комсомольскую. Затем получил назначение на должность заведующего идеологическим отделом горкома КПСС города Бугульма. А в 1990 году был назначен первым заместителем председателя исполкома горсовета Бугульмы, став впоследствии замом главы администрации района и города по вопросам коммунального хозяйства.

С 1995 года Наиль Магдеев - депутат Госсовета РТ. Через год вновь возвращается в Бугульму, получив назначение в кресло председателя бугульминского Совета народных депутатов, став главой администрации города и района. В апреле 2010 года опять уезжает в Казань на должность министра лесного хозяйства республики. В 2014 году Магдеев получил предложение возглавить Набережные Челны.

В автограде Наиль Гамбарович стал популярен, введя запрет на «точечную застройку». Еще два его масштабных решения: создание муниципальных управляющих и перевозочной компаний. Магдеев назвал ошибкой переход пассажирских перевозок в Набережных Челнах в частные руки.

Мэр Челнов - кандидат политических наук. Имеет воинское звание полковник. Является президентом федерации тяжелой атлетики Татарстана. Женат, имеет дочь, сына и внука, которые живут в Москве.

Согласно опубликованной декларации о доходах за 2014 год, Магдеев заработал 10 292 741,88 рублей. В собственности у него имеется 1/2 доли в квартире площадью 94,4 кв. метра и автомобиль "Лада-212140". В совместном пользовании с супругой также находится квартира площадью 198 кв. метров. У жены Магдеева доходов в прошлом году не было. В собственности у нее имеется 1/2 доли в квартире (94,4 кв. метра) и автомобиль "Toyota RAV 4".

Сейчас Магдеев находится в отпуске, который продлится еще одну неделю.