Свое первое стихотворение Немтушкин опубликовал в 1956 г., во время учебы в Ленинграде. Так об этом вспоминал друг писателя Борис Петров: «Однажды в Ленинградском зоопарке Алитет увидел северного оленя. Олень был болен, покорно смотрел на оживленную публику добрыми обреченными глазами. Сердце эвенка переполнилось такой бурей чувств, что сдержать их не было никакой возможности. Он пришел в общежитие, взял лист бумаги и написал стихотворение „Олень“. Свое первое стихотворение. Чувства, которые переполняли автора, можно было выразить только на эвенкийском. Стихотворение Алитет показал своему профессору, тунгусоведу М. Г. Воскобойникову. Профессор похвалил и посодействовал публикации его в окружной газете „Советская Эвенкия“. Так весной 1956 г. родился поэт Алитет Немтушкин».
Затем стихи молодого поэта печатались в сборнике «Север поет», в журналах «Новый мир», «Юность», «Дружба народов», «Енисей». В 1960 г. вышел первый сборник его стихов на эвенкийском языке «Тымани агиду» («Утро в тайге»). После учебы в Ленинграде и Красноярске Алитет Немтушкин приехал работать в Эвенкию корреспондентом газеты «Красноярский рабочий». В 1961 г. он стал редактором Эвенкийского радио.
Прекрасно владея родным языком (токминский говор восточного наречия), Алитет Николаевич, чтобы быть понятным эвенкам всех территориальных групп, говорящих на разных диалектах, не просто овладел литературным эвенкийским языком, но и обогатил его новыми словосочетаниями. Начинающему поэту много помогал профессор М. Г. Воскобойников, большой знаток и пропагандист творчества народов Севера. А. Немтушкин был участником 1-й Всесоюзной конференции писателей Севера, которая проходила под Ленинградом в марте 1961 г. В 1969 г. он был принят в Союз писателей СССР.
Уже став известным поэтом, Алитет Немтушкин попробовал себя в прозе. В своем первом прозаическом произведении — повести «Птицы, вернитесь» (1982) — автор выразил сыновью привязанность к родной земле и к бабушке, заменившей ему мать. Всего Алитет Немтушкин написал 27 книг стихов и прозы. Все они посвящены Эвенкии и ее людям.
В 1986 г. А. Немтушкин был избран ответственным секретарем Красноярской писательской организации. В 1991 г. ему было присвоено звание «Заслуженный работник культуры Российской Федерации», в 1992 г. был отмечен Государственной премией Российской Федерации в области литературы за книгу повестей и рассказов «Дорога в нижний мир». В 2002 г. стал академиком Петровской академии наук и искусств.
Алитет Немтушкин был одним из инициаторов создания и президентом Ассоциации коренных малочисленных народов Севера Красноярского края «Арун» («Возрождение»).
В декабре 2006 г. Туринской средней общеобразовательной школе-интернату было присвоено имя Алитета Немтушкина.