Народився 1978 року у смт Новоолексіївка. Син колишнього голова Генічеської РДА Сейтемера Німетуллаєва. Він володіє частиною бізнесу батька.
Закінчив Одеську національну юридичну академію, юрист.
У 2003 році – директор ТОВ “Фаворит”.
У 2004 році – заступник директора ТОВ “Укр-УзАвто”.
У 2005 році – юрисконсульт на підприємстві “Агрозбут”.
2014 року став заступником голови Регіональної громадської організації «Кирим бірлігі» («Єдність Криму»), яку очолює його батько Сейтемер Німетуллаєв. Радник глави окупаційної адміністрації Криму Сергія Аксьонова.
Рустем Німетуллаєв є головою правління торгово-продовольчого ринку «Чайка» на 2000 торгових місць у м. Севастополі; головою правління готельно-розважального комплексу «Сонечко» у м. Євпаторія; головою правління ТОВ «Золотий Вік» (торговельна мережа з продажу та технічного обслуговування автотранспорту); головою правління ТОВ «Агроспобут» (комплекс торгових об’єктів, що забезпечують 700 робочих місць); почесний президент Федерації спортивної боротьби Сімферополя.
Після початку повномасштабного вторгнення намагавс “віджимати” на Херсонщині АЗС разом з тодішнім гауляйтером Генічеська Геннадієм Сиваком.
У вересні 2022 року СБУ повідомило Німетуллаєва про підозру у вчитенні злочину передбаченого ч. 2 ст 111 КК України (державна зрада). Німетулаєв давав проросійському політику з Генічеська Едуарду Коваленку завдання шукати навідників та коригувальників вогню на підконтрольних Україні територіях. Отриману від Коваленка інформацію Рустем Німетуллаєв передавав росіянам.
2023 року Німетуллаєв обрався до “обласної думи” окупованої Херсонщини та став “головою комітету з національної політики та міжрегіональних відносин”.
У липні 2024 року СБУ повідомило Німетуллаєву про підозру у вчиненні злочину передбаченого ч. 5 статті 111-1 КК України (добровільне обрання громадянина України до незаконних органів влади створених на тимчасово окупованій території). Рустема Німетуллаєва. Йому інкримінували державну зраду, яка скоєна в умовах воєнного стану.
