Рустем Кудояров начал концертировать еще в период учебы. В настоящее время с успехом выступает с сольными и камерными программами; в качестве солиста приглашается многими камерными и симфоническими оркестрами. География выступлений артиста обширна и охватывает города Германии, Испании, Украины, ЮАР, Великобритании, Норвегии, Дании, Хорватии, Франции, Италии и практически все регионы России.Выступает соло и с оркестрами в лучших залах Москвы: Большом, Малом и Рахманиновском залах Московской консерватории, Светлановском зале МДМ и др.

Рустем Кудояров - участник международных фестивалей: им. Шостаковича в Берлине, «Пианофорум» в Казани, «Музыка друзей» в Москве, Международного фестиваля камерной музыки в Трондхейме (Норвегия), фестиваля современной музыки «Европа-Азия», «Весна в России», «Ты, Моцарт, бог» (Казань, 2006), фестиваль музыки Пуленка (Москва,2008), Самоборская музыкальная осень (Хорватия, 2009), Два гения. Два юбилея (Москва, 2010) . Он является лауреатом международного конкурса им. Хосе Итурби (Jose Iturbi) в г. Валенсия, Испания (1996), а также победителем международного конкурса «Концертеум», Греция (1996) и Х Всероссийского конкурса пианистов им. Сафонова (1997).

С 1998 г. Рустем Кудояров - солист Концертного филармонического объединения «Москонцерт». Пианист сотрудничает со многими российскими и зарубежными оркестрами, среди которых: Государственный симфонический оркестр Республики Татарстан, Харьковский филармонический оркестр, Смоленский камерный оркестр, Костромской симфонический оркестр, Чувашский государственный камерный оркестр, Симфонический оркестр Карельской государственной филармонии, Вятский муниципальный симфонический оркестр, Симфонический оркестр Министерства обороны РФ, Рязанский камерный оркестр, Иркутский Губернаторский симфонический оркестр, Камерный оркестр «Провинция» (Набережные Челны), Архангельский государственный камерный оркестр, Камерный оркестр «Классика» (Челябинск), оркестр Белгородской филармонии, Казанский государственный камерный оркестр «LaPrimavera», Симфонический оркестр Валенсии (Испания), оркестр «Московская камерата», Ярославский академический оркестр, Красноярский академический симфонический оркестр, Новосибирский академический симфонический оркестр, Томский академический симфонический оркестр, Воронежский академический симфонический оркестр, Уральский академический филармонический оркестр (Екатеринбург), Кубанский симфонический оркестр и др.

Дирижеры, с которыми выступал пианист: А.Абдурахманов, Р.Абязов, Ю. Андросов, Р.Белышев, В.Валеев, М.Варшавский, П.Герштейн, А.Дашунин, А.Доркин, М.Дюлак, О.Зверев, И.Лерман, Д.Лисс, Ф.Мансуров, Р.Нигматуллин, В.Онуфриев, А.Оселков, В.Понькин, В.Раевский, Д.Русишвили, А.Рыбалко, Р. Салаватов, Ю.Соболев, О.Солдатов, И.Фролов, А.Шадрин, Ю.Янко и др.

Наряду с сольными концертами, пианист большое внимание уделяет камерному музицированию и часто выступает в составе различных камерных ансамблей, нередко становясь первым исполнителем в России новых и «забытых» произведений, как например: фортепианная и камерная музыка Ришара Дюбюньона (Франция); квинтеты Фрэнка Бриджа и Ральфа Воана-Уильямса - совместно с артистами камерного ансамбля «Солисты Москвы»; музыка хорватских композиторов и др.

Артист имеет записи на радио и телевидении, а также в архиве Московской государственной консерватории. В 2005 г. вышел сольный диск пианиста с записями произведений Губайдулиной, Листа, Шопена и Дюбюньона (мировая премьера Трех танцев ор.20).

С 2001 Р.Кудояров преподает в Московской государственной консерватории имени П.И. Чайковского, на летних международных мастер – курсах в Великобритании, а также приглашается на мастер-классы в России и за рубежом. Артист является членом жюри международных конкурсов.

В октябре - ноябре 2010 с успехом прошел концертный тур Рустема Кудоярова по Сибири и Дальнему Востоку, в котором было сыграно десять концертов в крупнейших городах региона - от Барнаула до Владивостока. Также осенью 2010 состоялся сольный дебют артиста в лондонском Wigmore Hall. Выступление имело большой резонанс и получило положительные рецензии в английской прессе.

Из прессы: Безукоризненное чувство стиля и наивысшая виртуозность, способная покорить любого слушателя… филигранно отделанный «бисер» мелкой техники и ошеломляющий каскад аккордов и октав просто захватывали дыхание. …Все было подчинено одной цели – решению высоких художественных задач. «Симбирский курьер»

Он обладает выдающимся пианистическим талантом. Благодаря своему замечательному туше, он способен контролировать звук фортепиано с удивительной точностью, добиваясь прозрачной ясности структуры музыкальной формы; фразируя мелодические линии, он демонстрирует совершенное владение всеми нюансами динамики – в серьезном и живом исполнении, лишенном позерства и эгоцентричности, всегда соответствующем оригинальному содержанию музыки. «Nordjyske Tidende» (Дания)

Рустем Кудояров доставил удовольствие и радость своим искусством открыто - эмоционального исполнения в лондонском Wigmore Hall…

Вне всякого сомнения, Кудояров создал потрясающий художественный эффект, который захватил слушателей. C пленительной образностью и непринужденной виртуозностью Рустем Кудояров погрузил аудиторию в индивидуальную жизнь каждого композитора.…ввел слушателя в новый музыкальный язык своей артистической интуицией, богатой палитрой фортепианных красок и впечатляюще мощным техническим мастерством и своеобразием. «Music and Vision», London, UK

…В лице Рустема Кудоярова мы имеем молодого артиста с замечательными достижениями, от которого многого можно ожидать. «Musical Opinion». UK March-April 2011