Руслан Мухтаров познакомился с КВН ещё в школе, но полноценно начал играть в студенческие годы. Его первая команда «Шиза» (изначальное название «She’s are») была довольна известна в квновских кругах за свой нестандартный юмор. В 2001 году Руслан вместе с коллективом отправился на зимний фестиваль в Сочи. По результатам «КиВиНа» ребята получили рейтинг и заявились в новую лигу «ОЛИМП». В Москве «Шиза» легко преодолевала этапы, но с полуфинала коллектив был снят из-за дисциплинарных нарушений.
Сезон 2002 года был для ребят непростым: их просили сменить название, участники покидали состав, возникали проблемы с финансированием. И только к концу года команда пришла в себя, став чемпионом Лиги альтернативного КВН «Фара».
В 2003 году были неудачные поездки на игры Уральской и Северной лиг, где «Шиза» сталкивалась с непониманием редакторов и занимала последние места в 1/8 финала. В 2004 году Мухтаров вновь становится чемпионом лиги «Фара», но в этот раз в качестве художественного руководителя команды КВН «Лампа».
К следующему году «Шиза» окончательно обновляет состав и меняет название на «Спартак», а бывшие участники команды руководят новым коллективом и занимают редакторские и руководящие должности в местных лига. Так, в 2006 году Руслан открывает в Уфе новую лигу – «Сезон».
Также Мухтаров играл за команду «Шестой проект». Затем вместе с другом выступал за «К-2», но когда тот решил уйти из КВН, то коллектив превратился в монокоманду «К-1». Именно тогда Руслан и начал выступать в одиночку и даже дошёл до финала Самарской лиги.
