После окончания Магнитогорского горно-металлургического института по специальности горного инженера-механика начал работать на Киселевском машиностроительном заводе в Кемеровской области. В 1972-1975 годах серьезно увлекается шахматами, становится кандидатом в мастера спорта, чемпионом г. Киселевска. 

А с 1979 года он полностью переключается на литературное творчество. После публикации своего первого произведения повести “Альфия” начинают появляться его рассказы и повести. В 1980 году его принимают в члены Союза писателей СССР. В 1983 году окончил Высшие литературные курсы при Союзе писателей СССР, в 1987 году - Высшие театральные курсы при ГИТИСе. 

В 1987 году писатель берется за приключенческо-фантастическую прозу для детей, а с 1988 года переходит в драматургию. С 1988 по 1993 год пишет около 15 пьес, которые с успехом были поставлены на сценах театров разных городов России, Средней Азии, в зарубежных странах и даже в США. 

В 1992 году назначается заместителем министра культуры РБ. Был организатором Дней культуры Башкортостана в Татарстане, в Свердловской, Оренбургской, Челябинской, Курганской, Саратовской, Самарской областях, в Турции и в Москве. Организовывал и проводил ежегодный фестиваль «Театральная весна», ежегодные двухнедельные семинары в открытой им школе-лаборатории молодых драматургов. В дальнейшем работал главным редактором журнала “Тамаша”. В 2000-2007 годы — генеральный директор Национального литературного музея Республики Башкортостан.

Его первая книга — «Время золотых дождей» (1979). Автор более 20 книг, трёх романов, около 20 повестей, более 80 рассказов.

Написал более 50 пьес, которые идут на сценах театров Башкортостана, Татарстана, России и за рубежом.

Член Союза писателей России, член правления и председатель секции драматургии Союза писателей Башкортостана. Член редколлегии журналов «Тамаша» и «Агидель», член художественного совета киностудии «Башкортостан» и ряда театров, член правления Литературного фонда Башкортостана. 11 апреля 2014 году избран председателем Союза писателей Республики Башкортостан.

Гаитбаев Наиль Асхатович - Заслуженный деятель искусств Республики Башкортостан (1993), Заслуженный работник культуры Российской Федерации (2011), почётная грамота Республики Башкортостан, лауреат премии имени М. Акмуллы (2003.