Родилась в 1884 году в семье генерал-майора Махмуда Магомедовича Шейх-Али (Шихалиева) и помещицы Магипарваз Шейхалиевой (Алкиной). Является племянницей почётного первостепенного узденя Девлет-Мирзы Шихалиева (Шейх-Али), подполковника, главного пристава магометанских народов Ставропольской губернии, а также известных общественных деятелей Ибниамина и Сеид-Гирея Алкиных.
Супруга депутата III Госдумы России Галиаскара Сыртланова. После его трагической гибели в 1912 году принимала деятельное участие в общественной жизни. Являлась председателем «Петроградского мусульманского просветительского общества»[2] пользовалась «широким влиянием среди образованных мусульман Уфы и Петрограда»[3].
После начала Первой мировой войны стала одним из членов Центрального комитета российских мусульманских общественных организаций, объединивших мусульманские благотворительные общества для помощи фронту[4]. Летом 1916 года возглавила санитарный отряд российских мусульман, отправленный на передовые позиции[2].
После революции 1917 года Сыртланова эмигрировала в Финляндию. Там она приняла участие в создании местной татарской конгрегация в Хельсинки. В это время она контактировала с финскими теософами и рекламировала свои услуги учителя музыки в финской прессе. Сыртланова выступала с презентациями по исламу в различных ассоциациях; она хотела «очистить репутацию Пророка Мухаммеда перед подозрительными жителями Запада»[5][6][7][8].
Далее она переехала в Париж. С 1921 по 1929 год являлась членом Международного смешанного масонского ордена «Право человека» (фр.Le Droit Humain), занимавшегося защитой гражданских прав и свобод женщин[9].
В январе 1926 года в Париже была учреждена ложа «Аврора» № 840, относившаяся к этому ордену. Ложа была смешанная — в неё входили и мужчины и женщины. Возглавляли её: Нагродская (1926—1928), Сыртланова (1929), Брилль (1930), Нагродский (1931)[10].
В 1929 году Сыртланова стала досточтимым мастером русскоязычной масонской ложи «Аврора». Оставалась членом ложи до 1939 года. В своих взглядах ставила знак равенства между масонством и теософией[11]. «Члены „Авроры“, например А.-Х. Сыртланова, В. В. Савинков (брат энаменитого эсера), С. Н. Матвеев, Е. А. Нелидова, принимали активное участие в работе Теософскоrо общества»[11].
В 1926—1939 годах выступала с докладами в Русском и Французском теософических обществах.
В 1933—1935 годах была заместителем члена правления, а с 1935 года членом правления Союза русских сестер милосердия имени Ю. Вревской во Франции. В 1935 выступала с докладами в кружке «Душа России».
После начала немецкой оккупации Франции и закрытия на её территории всех масонских лож[12] дальнейшая судьба А.-Х. Сыртлановой остается неизвестной.