Народився 11 жовтня 1970 року у м.Броди на Львівщині в родині військового.

Довгий час сім’я проживала в Грузії. Коли ж переїхали у Ковель, Руслан пішов навчатись до міської гімназії (нині — ліцей імені Олени Пчілки), де закінчив 10 і 11 клас. Свій перший військовий досвід здобув під час служби в армії, яку ніс на кордоні з Афганістаном.

Далі повернувся у Ковель, де започаткував власний бізнес. Понад 25 років займався підприємницькою діяльністю.

Найбільшою його відрадою у житті були дочка та онуки. Мав багато друзів, обожнював рибалити.

Коли розпочалось повномасштабне вторгнення, він одним з перших пішов у ТЦК та СП, аби стати на захист країни. 6 серпня 2023 року призваний за мобілізацією Ковельським ТЦК та СП.

На початку служби виконував завдання на Лиманському напрямку (західні околиці Серебрянського лісництва), далі воював на Покровському і Торецькому напрямках.

Життя далекомірника зенітного артилерійського взводу зенітного ракетно-артилерійського дивізіону військової частини А7028, солдата Руслана Фатхудінова з позивним “Татарин” обірвалось 29 квітня 2025 року в районі с. Шахове Покровського району Донецької області.

Похований на Алеї Героїв Ковельського міського кладовища.

За мужність і героїзм, виявлені у захисті незалежності та територіальної цілісності України, самовіддане виконання військового обов’язку Фатхудінову Руслану Геннадійовичу присвоєно звання «Почесний громадянин міста Ковеля» (посмертно) (рішення Ковельської міської ради від 24 липня 2025 року № 66/2).

Нагороджений посмертно почесним нагрудним знаком Головнокомандувача ЗСУ “Золотий хрест” (наказ від 20.05.2025 №353).