Родился в Черкесске «в семье интеллигентов»; его мать Роза Абдул-Хамидовна Джанибекова одно время возглавляла Карачаево-Черкесский научно-исследовательский институт истории, языка и литературы, дед Абдул-Хамид Шершенбиевич Джанибеков — известный учёный-этнограф, один из создателей ногайской письменности, автор первых ногайских букварей и грамматик[2]. Муж двоюродной сестры Шаова Лилии Джанибековой — известный космонавт.
Классического музыкального образования не имеет. Азы прошел в музыкальном училище, где преподавали студенты во время педагогической практики, позже играл во Дворце пионеров в вокально-инструментальном ансамбле. Родители Шаова прохладно относились к его увлечению музыкой (отец говорил ему: «Зачем тебе это надо, балалаечник?»).
Окончив школу в 1981 году, поступил в Ставропольский медицинский институт учиться на гастроэнтеролога. На предпоследнем, пятом курсе сломал себе ногу и более полугода провёл в гипсе — это стало темой его первой песни — «Я себе сломал ногу».
После окончания мединститута в 1987 году был направлен по распределению в родную Карачаево-Черкесию — сельским врачом в станицу Зеленчукскую (жил в посёлке Нижний Архыз, за 25 километров от работы) — и задержался там на целых двенадцать лет. Этому периоду жизни посвящена песня «Деревенька» (впоследствии с ней он стал лауреатом Грушинского фестиваля).
С 1999 по 2002 год жил в Дубне Московской области. С 2002 года, профессионально занимаясь бардовской песней, переехал в Москву. О столичной жизни вскоре появилась песня «Пробки в Москве».
Член союза литераторов России
Женат, растит троих детей