Фейзудин Рамазанович Нагиев родился в 1951 году в лезгинском селении Ага-Стал, на родине Сулеймана Стальского. В 1977 году с отличием окончил Одесский инженерно-строительный институт и затем двадцать лет работал по специальности в строительных организациях Дагестана.
С середины 80-х годов начал публиковаться как литератор. В 1989 году в Махачкале увидели свет первые сборники стихов Ф. Нагиева — «Письмена на ладони» и «Морщины на камне». В 1992 году окончил Литературный институт имени А.М. Горького, в следующем году был принят в Союз писателей СССР.
Фейзудин Нагиев — автор более двадцати книг, в том числе поэзии, прозы, драматургии, публицистики. Он перевел на лезгинский язык ряд произведений классиков восточной и русской поэзии, многих современных российских поэтов. Известен он и как ученый-филолог, литературовед, опубликовавший около десятка монографий и более 200 статей, посвященных вопросам истории, литературы, языка и культуры лезгинского народа. Эти статьи печатались в российской периодике, а также в Латвии, Украине, Азербайджане, Армении, Польше, Германии, Турции, транслировались радиостанцией «Свободная Европа». Статьи Нагиева о Кавказской Албании публиковались в журналах «Самур», «Дагестан», «Возрождение», «Отечество», «Народы Дагестана», «Iran-nameh» (Erevan), «Известия ДНЦ РАН», в вестниках вузов ДГПУ (Махачкала), РУДН (Москва), ПГЛУ (Пятигорск), многих других научных коллективных сборниках.
В 2004 году защитил кандидатскую диссертацию по теме «Сулейман Стальский: проблемы творческого наследия и опыт научного осмысления», а в 2011 году в Москве — докторскую диссертацию «Проблемы творческого наследия Етима Эмина и Сулеймана Стальского: текстология и поэтика в свете сравнительного изучения». В 2007 году опубликовал в Махачкале орфографический свод лезгинского языка.
Заслуженный работник культуры Республики Дагестан, лауреат премий «Шарвили» и «Золотой орел». В 2011 году Артийским комитетом России награжден золотой медалью с присвоением почетного звания «Лауреат Артиады народов России». Возглавляет НИИ Албанистики в г. Дербенте.