Играл в КВН еще во времена студенчества. После службы в армии вошел в состав команды "Незолотая молодежь". В последние годы выступает в дуэте с Гариком Харламовым в Comedy Club. По версии сайта People Choice, Батрутдинов стал самым популярным резидентом шоу в 2009 году, набрав 53% голосов.