Родился 20.08.1933 г., д. Тугай Гафурийского района БАССР. Окончил Пермский государственный университет (1956).

Младший (с 1956 г.), старший (с 1964 г.) научный сотрудник, заведующий сектором археологии и этнографии (1956-1979 гг.) Института истории, языка и литературы БФАН СССР; доцент (с 1979 г.), заведующий кафедрой (с 1989 г.), профессор (1990) кафедры Башкирского государственного университета; вице-президент АН РБ (2006-2011гг.), академик-секретарь Отделения социальных и гуманитарных наук АН РБ (2006-2011 гг.). Кандидат исторических наук (1964), доктор исторических наук (1989). Тема докторской диссертации: «Происхождение башкирского народа по данным археологии».

Председатель Всемирного курултая башкир (1995–2002), Ассамблеи народов Башкортостана (2000 - 2009), член Общественного совета при Президенте Республики Башкортостан (2003–2005), член редколлегии научного журнала «Проблемы Востоковедения», почетный член Региональной общественной организации «Археологическое общество РБ» (с 2008).

• Мажитов Н.А. Бахмутинская культура. М., 1969;
• Мажитов Н.А.Тайны древнего Урала. Уфа, 1973;
• Мажитов Н.А.Южный Урал в VII–XIV вв. М.: Наука, 1977.
• Мажитов Н.А.Курганы Южного Урала в VIII–XII вв. М.: Наука, 1981.
• Мажитов Н.А.Археология СССР. Степи Евразии в эпоху средневековья. М.: Наука, 1981 (в соавторстве).
• Мажитов Н.А., Сунгатов Ф.А., Султанова А.Н. Сокровища древней Уфы. – Уфа: ГУП «ГРИ «Башкортостан»», 2008. – 112 с.
• Мажитов Н.А., Султанова А.Н. История Башкортостана. Древность. Средневековье. – Уфа: Китап, 2009. – 496 с.: ил.
• Мажитов Н.А. Шежере башкирских ханов. Части I, II. Уфа, 2010.
• Мажитов Н.А. (соавтор). Городище Уфа-II. Материалы раскопок 2009 г. Том IV. Уфа. 2011. Объем 20 п.л.
• Majitov N.А. Başkurtlarin orta asir şehĺrlerĺ/ Turk-islam Sehrleri simpozyumlari Jasi Kars Sehrendizi. Bilderiler Kitabi. Ankara. 2011. 323-327 бб.

Н.А. Мажитов известен как историк-археолог. Открыл и исследовал массовые археологические памятники средневековья Южного Урала. Внес вклад в разработку классификации, периодизации памятников железного века Урало-Поволжья, этнокультурной и социально-экономической истории народов степной Евразии, в т.ч. башкир. Автор около 300 научных работ, в т.ч. 12 монографий.

Является постоянным участником археологических экспедиций с 1957 по 2006 в качестве научного сотрудника и начальника отряда. Основные исследованные памятники: Бирский могильник (Бирский район), Турбаслинские курганы (г. Уфа), городище Уфа-II (г. Уфа) и др. Им проведены регулярные археологические разведки по территории Башкортостана, Оренбургской и Челябинской областей на протяжении более 50 лет.

Древняя и средневековая история Башкортостана, археология Южного Урала в эпоху средневековья, историческая тюркология.