Абдурахманов родился в Караганде (Казахстан) в 1956 г. В СССР возглавлял сельский совет села Джалка, а также Гудермесский горисполком. Позже занимал должности главы администрации Гудермеса и заместителя главы администрации Аргуна. В 2001 году был назначен на должность министра сельского хозяйства Чечни - вице-премьера правительства республики. В ноябре 2005 года был избран депутатом и председателем Народного собрания республики.
В декабре 2008 стал председателем Союза писателей Чечни (с мая 2009 года - почетный председатель). В 2008 и 2013 годах избирался председателем республиканского парламента 2 и 3 созывов соответственно. С 2013 года являлся председателем Ассамблеи народов Чеченской республики.
Награжден различным наградами, среди которых Ордена Почета и Дружбы.