На первый свой фестиваль КВН команда «Уральские пельмени» попала в 1995 году и сразу выделилась искрометным юмором и колоритом. Тогда Андрей еще не был капитаном – он занял эту должность лишь год спустя, но сразу стал самым заметным и узнаваемым игроком команды. С начинающими артистами в качестве редактора начал работать Михаил Шац. Рожков же являлся автором большого количества шуток и номеров. «Уральские пельмени» быстро завоевали любовь зрителей и жюри, и в 1999 году на музыкальном фестивале в Юрмале команда заслуженно получила приз «Кивин в светлом». В 2000 году «Уральские пельмени» не только доходят до финала, но и становятся чемпионами. А в 2002 году уже выигрывают Летний кубок КВН и становятся обладателями Золотого КиВиНа.
Для Андрея Рожкова КВН – это вся его жизнь. Он уже 15 лет является капитаном команды, и по его словам не бросит это до самой пенсии. Помимо этого он является ведущим юмористического шоу «Ты смешной!» (вместе со своим другом Александром Реввой), вместе с командой создал собственную передачу «Уральские пельмени» на СТС, неоднократно участвовал в «Камеди-клаб», является автором сценария телешоу «Большая разница». Воспитывает двух маленьких сыновей и мечтает о дочке.