Рустем Аутлев родился в Республике Адыгея, в городе Майкоп.
Окончил в Краснодаре Вознесенский колледж молочной промышленности (ВКМП) по специальности инженер-технолог молока и молочных продуктов.
Рустем с детства любил готовить, его тянуло на кухню. Оказавшись после окончания института в Курске — устроился поваром в местный ресторан, со временем стал шеф-поваром. Потом с семьёй переехал в Москву.

В настоящее время Рустем Аутлев шеф-повар ресторана «Хачапури и вино» (г. Москва)