По национальности чеченец.
Проживал в селении Бамут Ачхой-Мартановского района Чечни, а до начала военных действий был прописан в станице Ассиновская.
В иерархии вооружённых формирований мятежного Имарата Кавказ «Медведь» занимал должность командира мобильной группы моджахедов, действующей в составе Бамутского сектора Юго-Западного Фронта ВС Вилайята Нохчийчоь-Г1алг1айче ВС Имарата Кавказ. По словам властей Чечни и Ингушетии, крупное военное формирование Рустама Махаури действовало в районе Бамута и было связано с группой боевиков, подчиняющихся Докку Умарову.
20 июля 2005 года Махаури был объявлен в Федеральный розыск на основании обвинений в организации незаконного вооружённого формирования и участии в нём (ст.208 ч.2 УК РФ), а также в незаконном хранении и ношении оружия в составе группы лиц (ст.222 ч.2 УК РФ). Арестован милицией.