Родился в 1993 году в Москве. Окончил композиторский факультет Московской государственной консерватории имени П. И. Чайковского (класс профессора Юрия Абдокова). Организатор и художественный руководитель композиторского клуба «Резонанс» и созданного на его основе камерно-симфонического оркестра. Выступает как лектор и музыкальный журналист (публикации в изданиях Belcanto.ru, Classicalmusicnews.ru и др.). С 2021 года – преподаватель кафедры истории и теории музыки и музыкально-сценических искусств Российского института театрального искусства – ГИТИС.

Лауреат всероссийских и международных конкурсов: I Международный конкурс пианистов, композиторов и дирижеров имени С. В. Рахманинова (II премия и серебряная медаль), «Искусство оркестровки» имени В. Шебалина (Гран-при) и других. Удостоен Международной Купринской премии «Гранатовый браслет». Участник композиторских фестивалей и резиденций, член «Русского музыкального общества». Активно сотрудничает с Международной творческой мастерской Юрия Абдокова Terra Musica (Россия – Германия – Италия).

Среди ключевых сочинений композитора – Поэма для оркестра «Эхо», комическая опера «Виновная мать», Концерт для фортепиано с оркестром, фортепианные циклы «Накануне», «Багатели», Трио для арфы, скрипки и виолончели, Соната для кларнета и фортепиано.

Произведения Александра Тлеуова исполняли Государственный симфонический оркестр «Новая Россия», Московский государственный академический симфонический оркестр, Ярославский академический губернаторский симфонический оркестр, Ростовский академический симфонический оркестр, Капелла «Таврическая», Симфонический оркестр Министерства обороны и другие. Музыка композитора звучала в залах Московской консерватории, Московской филармонии, Российского национального музея музыки, Санкт-Петербургской государственной капеллы, филармоний Ростова, Иванова и др.