Получил высшее образование в 1985 году во Фрунзенском политехническом институте по специальности «инженер-строитель».
6 сентября 2010 года был задержан в аэропорту города Бишкек и после продолжительного допроса арестован. Ему предъявлены обвинения по экономическим статьям Уголовного кодекса, а также обвинения в причастности к организации беспорядков в Бишкеке в ночь с 7 на 8 апреля 2010 года.
Когда Нариман Тюлеев вернулся в Бишкек из Москвы, его задержали прямо в аэропорту, после чего отвезли на допрос в МВД. Как рассказал Ъ сам господин Тюлеев, там ему предложили подписать акт об экономической амнистии и отказаться от участия в выборах — популярный политик зарегистрирован кандидатом в депутаты от оппозиционной партии «Ата-Журт». Однако платить за свободу и уходить из политики опальный мэр отказался. Тогда его дело передали в суд. Вчера районный суд Бишкека отменил свое предыдущее постановление и признал Наримана Тюлеева невиновным. Ему позволено участвовать в выборах. Многие киргизские эксперты сочли дело Наримана Тюлеева политическим и предрекали серьёзные проблемы властям. Когда бывшего мэра доставили в суд, здание тут же плотным кольцом окружили его сторонники. Угроза дестабилизации в столице стала вполне реальной. В случае возникновения беспорядков президенту страны Розе Отунбаевой пришлось бы претворить в жизнь данное на днях обещание ввести в республике чрезвычайное положение и отложить намеченные на 10 октября парламентские выборы. Благоразумное решение районного суда Бишкека избавило президента от необходимости принимать столь рискованное решение.
Н.Тюлеев является одним из самых популярных политиков и имеет огромное влияние на севере Киргизии.