Различны сведения и о месте рождения поэта. Некоторые местом рождения поэта называют деревню Насим близ Багдада, а также Диярбекир, Тавриз, Шираз, Шемаху и Баку. В результате исследований азербайджанских литературоведов установлено, что поэт родился в Ширване, в городе Шемахе, в середине XIV века. В медресе этого же города он получил начальное образование. Мнение азербайджанских ученых подтверждается также упомянутым выше «Васиййат-намэ», написанным Фазлуллахом в 1394 году, в пору его пребывания под арестом в Шемахе. В «Васиййат-намэ» встречаются упоминания о поэте и его отце — Сеиде Мухаммеде, близкого по своим убеждениям к секте хуруфитов.
В те годы Шемаха была столицей династии Ширваншахов и сыграла важную роль в истории азербайджанского народа. Ширван славился своим шелком. В средние века туда шли торговые караваны из многих стран мира. Шемаха славилась прекрасными дворцами, медресе, караван-сараями и ханегахами для дервишей. Город, где родились и творили многие ученые и поэты, был культурным центром и особенно возвысился на всем Ближнем Востоке в XII веке. Монгольское нашествие причинило Шемахе, как и другим культурным центрам Ближнего Востока, огромные разрушения, но уже в XIV веке город продолжал оставаться культурным центром страны.
В XIII веке Ширванские владения, подвергавшиеся постоянным нашествиям, хотя и потеряли свое былое могущество и величие, тем не менее не прекратили своего культурного развития. Важную роль в развитии экономики и культуры страны играл подчиненный в ту пору Ширвану Баку, который уже тогда пользовался славой как морской порт и источник нефти Кроме родного языка, поэт в совершенстве владел арабским и фарсидским языками и на этих языках свободно писал стихи Насими овладел и науками своего времени, основательно изучил религиозно-философские труды и особенно труды о различных религиозных сектах. Из творчества Насими явствует, что он был знаком с художественными произведениями известных ученых-сектантов Востока о религиозных сектах, знал как азербайджанскую, так и арабскую, фарсидскую, таджикскую поэзию и философию. В его произведениях наряду с Джалаледдином Руми, Шамсом Тебризи, Саади, Фаридаддином Аттаром упоминаются также имена таких известных ученых-философов и поэтов Востока, как Ибн Сина, Мухиаддин Ибн-аль Араби, Шибли, Керхи. Возможно, что поэт в молодые годы ознакомился также с произведениями Сефиеддина, основателя династии Сефевидов, пользовавшегося в то время большой славой в Ардебиле.
Из произведений поэта ясно видно, что он больше склонялся к секте Гусейна Мансура Халладжа, который в IX веке провозгласил «ана ал-хакк» («Я — истина, я — бог»), за что был повешен по приговору духовенства в городе Багдаде. Воспитанный на наследии Низами, Хагани, Фалеки, Зульфигара Ширвани, Насими еще в молодости увлекся поэзией и первые свои произведения подписывал псевдонимом Хусейни. Выбор этого псевдонима исследователи объясняют склонностью поэта к воззрениям секты Мансура Халладжа, а также шиитскими воззрениями, наблюдаемыми в его раннем творчестве. Был у него еще один псевдоним — Сеййид, которым он также подписывал свои юношеские стихи.
Юношеские годы поэта совпали со временем захвата Азербайджана тимуридами. Войска Тимура, покорившие в 1385 году Иран и Азербайджан, на долгие годы превратили страну в театр военных действий. Жестоко расправившись с южными районами Азербайджана, они пытались проникнуть на север, во владения Ширваншахов Но правителю Ширвана Ибрагиму удалось спасти народ от страшной беды — он вступает в союз с Тимуром. Южная же часть Азербайджана остается под пятой тимуридов. По приказу Тимура в захваченных им городах мобилизовались прославленные мастера-архитекторы, художники, музыковеды, а также городские ремесленники, которых насильно отправляли работать в его столицу — в город Самарканд.
Тимур задумал создать себе величественную столицу, с этой целью каждый квартал Самарканда был назван именем одного из крупнейших городов Востока. В это время начала действовать новая секта — хуруфитов, выражавшая недовольство городских ремесленников насильными угонами мастеров на чужбину и призывавшая к 75 борьбе против захватнической политики Тимура. Основоположник этой секты Фазлуллах Найми из Тавриза с целью распространения своих взглядов объездил ряд городов Востока, побывал в Ширване и Баку.
Баку в те годы становится идейным центром хуруфизма. Ряд сторонников Найми создает в Баку тайную организацию, откуда в различные города Востока направляются пропагандисты для распространения хуруфитских взглядов. В этот период Насими познакомился с учением фазлуллаха Найми, встречался с ним, разделял его воззрения и в знак уважения к нему подписывал свои стихи псевдонимом Насими. Из стихов поэта явствует, что данный псевдоним он взял себе после встречи с Фазлуллахом. Одновременно с Насими учение хуруфизма принял другой азербайджанский поэт Абульгасан Али-уль-Ала, который в своих произведениях объявлял город Баку Каабой хуруфизма в связи с тем, что здесь жил Фазлуллах. Своих достойных учеников Фазлуллах направлял в различные города Ближнего Востока пропагандировать хуруфизм, теоретические основы которого он обстоятельно изложил в своих произведениях «Джавидан-намэ» («Книга о вечности»), «Мухаб-бят-намэ» («Книга любви») и «Новм-намэ» («Книга о сновидениях»). Вкратце скажем, что хуруфизм был одной из попыток проникновения Ренессанса в исламские страны. Учение это провозглашало человека высшей ценностью на земле, носителем вселенского и божественного начала.
В это время Насими писал:
«В меня вместятся оба мира, Но в этот мир я не вмещусь Я — суть, я не имею места.» Излишне говорить, что исламские фундаменталисты в штыки встретили новое веяние, и с великой яростью расправлялись с иноверцами. В 1394 году Фазлуллах и его сторонники, когда они находились в Ширване, по указанию Тимура были арестованы и зверски казнены по приказу его сына Мираншаха в древнем азербайджанском городе-крепости недалеко от Нахичевани — в Алындже. Находясь под арестом, Фазлуллах Найми составил завещание «Васиййат-намэ» и тайком отправил его в Баку. Он завещал, чтобы его семья и последователи его учения покинули Баку, чтобы его дочь вышла замуж за Сеидали и тоже уехала из города.
Последнее двустишие одной из газелей Насими, написанное на фарсидском языке, гласит: «Эй, Насими, раз аллах (Фазлуллах) утверждает, что земной шар обширен, уходи из Баку, потому что здесь тебе не место». Интересно, что существует явная связь между этим двустишием и «Васиййат-намэ», в котором Фазлуллах требует, чтобы его дочери поскорее вышли замуж и уехали из Баку, и, как уже говорилось, советует младшей дочери выйти замуж за Сеидали. Возможно, что после «Васиййат-намэ» Фазлуллаха Насими женился на его дочери, покинул пределы Ширвана и уехал в Малую Азию.
Из произведений поэта можно заключить, что одно время он жил в Багдаде, побывал в городах Ирака, посетил Турцию, жил также в городах Анадолу — То кате, Бурсе и других городах, где распространял идеи хуруфизма, за что неоднократно подвергался арестам и не раз был брошен в темницы. В те годы в Малой Азии существовали династии Зульгадарбеков, Аггоюнлу и Гарагоюнлу, которые не подчинялись турецкому султану. Насими нашел общий язык с зульгадарским правителем Алибеком и его братом Насреддином, а также с правителем Диярбекира Османом Гарайолуком Аггоюнлу, покорившим впоследствии Сивас. Затем он отправился в город Халеб, подчиненный египетским мамлюкам. В Халебе в то время жило множество тюркоязычных племен.
Халеб был крупным торговым центром между Востоком и Европой. Там встречались торговые караваны из Индии и Ширвана. Исторические источники свидетельствуют о тесных торговых связях между Ширваном и Сирией. В конце XIV века из ширванского шелка в городах Сирии выделывались прекрасные ткани. Купцы с Запада везли ширванский шелк через Сирию в Европу. Вне всякого сомнения, в этом величественном и многонациональном центре средневековой торговли жили купцы из Ширвана. Возможно, сюда приезжали преследуемые в Баку и Шемахе хуруфиты. В Халебе поэт нашел сторонников и начал широко распространять свои взгляды. Он обосновался в Халебе и в течение многих лет жил там со своей семьей. Но деятельность его в этом городе не осталась незамеченной духовенством и султаном Египта Муайадом В 1417 году в Халебе Насими был арестован. В одном арабском источнике «Кунуз-уз-захаб» о процессе по делу поэта говорится так.