Известен благодаря таким песням, как «Ну, целуй!» (на стихи Сергея Есенина), «Свадебные свечи» (на стихи Леонида Дербенёва), «Потерянная страна» (музыка Максима Дунаевского, стихи Леонида Дербенёва), «Самая лучшая женщина» (музыка Виктора Дорохина, стихи Любови Воропаевой), «В русском сердце…» (на стихи Геннадия Супонецкого), «Последняя любовь» (музыка Виталия Окорокова, стихи Аллы Гольцевой) в дуэте с Екатериной Шавриной, «Смуглянка» (музыка Анатолия Новикова, стихи Якова Шведова), «Есть только миг» /remix/ (музыка Александра Зацепина, стихи Леонида Дербенёва), «Боже, храни Россию!» и другим.
Родился в Астрахани. С 4-х лет начал обучаться музыке. Одновременно учился в трёх школах: общеобразовательной, художественной и музыкальной при Астраханской государственной консерватории. Параллельно играл в спектаклях театральной студии Астраханского дворца пионеров. В возрасте 14 лет получил приглашение стать солистом ВИА Астраханского трикотажного комбината. В 1983 году поступил на дирижёрско-хоровое отделение Астраханского музыкального училища им. М. П. Мусоргского и в 1986 году был выдвинут Астраханской областной филармонией на VI Всероссийский конкурс советской эстрадной песни «Сочи-86», где получил свою первую награду — Почётный диплом членов жюри конкурса, как автор-исполнитель. В этом же году дебютировал на сцене Московского Государственного Театра эстрады в гала-концерте победителей конкурса «Сочи-86» и впервые снялся в новогодней программе «Шире круг» на Центральном телевидении.
Своё становление как артиста, певец связывает с поэтом Леонидом Дербенёвым и композитором Максимом Дунаевским. Вместе с ними он принял участие в работе над 4-мя художественными фильмами: «Белые ночи» (1991 г., режиссёр Леонид Квинихидзе), «Ребёнок к ноябрю» (1992 г., режиссёр Александр Павловский), «Мушкетёры двадцать лет спустя» (1992 г.) и «Тайна королевы Анны, или Мушкетёры тридцать лет спустя» (1993 г., режиссёр Георгий Юнгвальд-Хилькевич). Телеэкранная эпопея про мушкетёров — стала для певца знаковой. В фильмографии артиста насчитывается ещё несколько киноработ: «Русские амазонки» (2002 г., режиссёр Исаак Фридберг), «Слова и музыка» (2004 г., режиссёр Иван Соловов), «Это всё цветочки…» (2005 г., режиссёр Нонна Агаджанова), «Сашка, любовь моя!» (2007 г., режиссёр Олег Газе), «Улыбка судьбы» (2011 г., режиссёр Марина Мигунова).
Начиная с 1986 года — эстрадный певец, автор ряда сольных программ, в том числе, благодаря Борису Брунову, на сцене Московского Государственного Театра эстрады. Обладатель многих призов и неправительственных наград, лауреат Всероссийских, Всесоюзных и Международных конкурсов и фестивалей артистов эстрады (31-й Международный конкурс популярной музыки «Балтик-фестиваль» г. Карлсхам, Швеция, 1996 г.; Х Международный фестиваль популярной музыки «Золотой олень» г. Брашов, Румыния, 1997 г. и другие).
По утверждению самого певца, на носу он сделал семь операций, причиной которых стала травма, полученная Наджиевым ещё в школьном возрасте. В интервью «Учительской газете» он подробно рассказал об этом: