Муртазали Абдурахманов родился 9 февраля 1884 году в селении Телетль Гунибского округа.
С детства Муртазали познал тяжелый физический труд. По исполнении 18 лет, он присоединился к отходникам и выехал за пределы родного края. В 1909 г. работал на цементном заводе в Новороссийске. В 1915 г. перебрался на ст. Тимашево Самарской губернии и устроился чернорабочим на сахарный завод.
После победы революции М. Абдурахманов вел широкую агитационную работу среди крестьян, разъяснял им значения Советской власти. Когда в горах вспыхнул мятеж Гоцинского, Муртазали Абдурахманов был назначен начальником партизанского отряда телетлинцев.
Совместно c другими партизанскими отрядами отряд М.Абдурахманова нанес решающий удар по отряду Алиханова в Цунтинских лесах.
За активное участие в гражданской войне, за мужество, проявленное в боях с бандами Гоцинского на Аваро-Кахетинской дороге и при защите селения Телетль. Абдурахманов был удостоен высшей революционной награды Страны Советов - Ордена Красного Знамени.
В 1922 г. М. Абдурахманова избрали председателем Гидатлинского участкового исполкома Гунибской окружной милиции.
В 1928-1929 годах работал председателем Кахибского райисполкома
В 1930 г. Абдурахманова назначили начальником управления Гергебильской ГЭС, с 1932 г. работал заместителем управляющего Северо-Кавказского крайполеводживсоюза и начальником управления крайсоюзшелка.
С октября 1934-по 1937 гг. М. Абдурахманов находился на посту Гунибского райисполкома.
В 1937-году он без объявления причин был репрессирован, а впоследствии после смерти был реабилитирован.
