Мурад Гирей Тлехас родился в 1874 году в городе Екатеринодар Кубанской области в семье военного. По национальности Тлехас - адыгеец, начальное образование он получил в Майкопе, затем окончил Михайловское артиллерийское училище в Петербурге.
Участвовал в обороне Порт-Артура. В 1912—1913 годах служил в 51-ой артиллерийской бригаде в чине капитана. Участник Первой мировой войны. Будучи подполковником 21-й артиллерийской бригады, 17 апреля 1915 года Тлехас был награждён орденом Святого Георгия 4-й степени. После захвата белогвардейцами Кубани и Адыгеи Тлехас служил в вооружённых силах Азербайджанской Демократической Республики. Али-Ага Шихлинский назначил Тлехаса командиром второй артиллерийской бригады. 15 ноября 1918 года генерал-майор Тлехас был назначен начальником Артиллерийского отдела Главного штаба, 4 декабря 1919 года — Военным генерал-губернатором Бакинского укреплённого района. Принимая должность Тлехас сказал:
Выражая свою обеспокоенность пропагандистской деятельностью армян и местных большевиков, Тлехас дал интервью газете «Азербайджан», где сказал:
Генерал Мурад Герай-бек Тлехас после прихода большевиков был арестован. Его обвиняли в убийстве революционера Али Байрамова. Суд проходил в здании Академического театра Оперы и Балета. 21-29 мая был допрошен, как свидетель, в Верховном Революционном Трибунале:
В зале суда могли присутствовать все желающие. Когда Тлехасу зачитали смертный приговор и попросили поставить подпись, он с гордостью встал и подписываясь сказал: «Я ещё раз повторяю, что не участвовал в таком грязном деле, как убийство Али Байрамова».
По архивным документам видно, что большевики хотели представить Тлехаса, как белогвардейца. Решением Трибунала несмотря на отсутствие доказательств причастности Мурада Герай-бек Тлехаса к смерти Али Байрамова Тлехас, был расстрелян как контрреволюционер и мусаватист, в 1920 году 29 мая в 02:00.
Тлехас жил в доме, где сейчас находится кинотеатр «Араз». Аминет (жена Тлехаса) переехала в Иран, Дженнет (старшая дочь Тлехаса) вышла замуж за иранского консула, а о судьбе младшей дочери Тлехаса ничего не известно.