Азильхан Нуршахов родился в 1922 году в ауле Акбузау Жарминского района Семипалатинской области. Перед войной окончил Семипалатинское педагогическое училище.
А. Нуршаихов участвовал в боях против фашистских оккупантов. В 1949 году окончил филологический факультет Казахского государственного университета им. С. М. Кирова. Несколько лет был редактором Павлодарской областной газеты «Кзыл ту», затем главным редактором республиканской литературной газеты «Казах адебиети». В настоящее время А. Нуршаихов работает заведующим отделом партийной жизни в республиканской газете «Социалистик Казахстан». Член КПСС.
Отдельными книгами вышли сборники очерков и рассказов А. Нуршаихова — «В отдаленном районе» (1956), «Целинный хлеб» (1958), «На берегу Иртыша» (1959), «Щедрый край» (1960). В 1964 году в издательстве «Жазушы» выходит его повесть «Песня любви» на казахском языке, а в 1965 году — на русском. В 1966 году издана книга повестей А. Нуршаихова «Асия».
А. Нуршаихов награжден орденом Славы III степени, орденом «Знак Почета», шестью медалями, Почетной грамотой Верховного Совета Казахской ССР.