Рустам начал гоночную карьеру с участия в Чемпионате Татарстана в классе «Багги» и 5 раз становился его победителем. Дебют в кольцевых гонках состоялся в 17 лет. Фатхутдинов один самых из перспективных молодых автогонщиков.
Рустам Фатхутдинов – чемпион России по кольцевым гонкам в классе S1600, участник 25-й Гонки Чемпионов.
