Народився у місті Ташкент, Узбекистан.

Коли Руслану було дев'ять років, сім'я повернулася до Криму, у місця, звідки були виселені його предки - селище Орлине біля м. Севастополь.

Змушений був кинути навчання і йти працювати, оскільки в сім'ї були фінансові труднощі. Брався Руслан за різні роботи: був і офіціантом, і кухарем, і будівельником.

Одружений, має 3 дітей.

У січні 2015 року до будинку Зейтуллаєвих увірвалися співробітники силових структур і після незаконного обшуку затримали Руслана у сфабрикованій справі.
‍

7 вересня 2016 року Руслану Зейтуллаєву безпідставно було винесено обвинувальний вирок строком на 7 років позбавлення волі, але вже влітку 2017 року вирок було переглянуто та винесено новий: 15 років позбавлення волі суворого режиму. Його включили до складу кримінальної справи «Хізб ут-Тахрір» севастопольської групи.

Руслан Зейтуллаєв закликав російських блогерів та журналістів об'єктивно висвітлювати  його судовий процес.

«Через те, що на державних телеканалах РФ неправдиво висвітлюється образ кримських татар- мусульман — образ, який не відповідає реальності, я, хто безпосередньо став жертвою такої пропаганди, звертаюся до вас. Прошу вас прийти на мою апеляцію і максимально об'єктивно висвітлити весь процес і, по можливості, надати громадський резонанс абсурдності цієї кримінальної справи й всього процесу», — закликав Зейтуллаєв.
‍

‍