В 1995 году команда «Уральские пельмени» пробует свои силы на фестивале команд КВН в Сочи. Сразу же, неожиданно даже для самих себя, попадают в гала-концерт, а по итогам фестиваля и в сезон Высшей лиги КВН. С 1995 по 2000 годы «Уральские пельмени» играют пять сезонов в Высшей лиге КВН (1995, 1996, 1997, 1998, 2000). В дебютном 1995-м вылетают из 1/8, в 1996-м проигрывают уже в 1/4. В 1997-м снова терпят поражение в 1/8, зато уже в 1998-м году проигрывают в полуфинале будущим чемпионам — команде «Дети лейтенанта Шмидта». Триумфальный для команды год — 2000-й: они прошли 1/8, четвертьфинал, полуфинал, и, выиграв финал, становятся чемпионом Высшей лиги^[2], закрепляя за собой неофициальное звание «последнего чемпиона XX века». В 2002 году «Пельмени» завоевывают Летний кубок КВН (всего в играх Кубка принимают участие трижды, в 2001, 2002 и 2003 годах). Кроме того, команда становилась обладателями наград «Большой КиВиН в золотом» (2002), «Большой КиВиН в светлом» (1999, 2004), «Большой КиВиН в тёмном» (2005, 2006) на фестивале команд КВН «Голосящий КиВиН». Сделала ничью между Европой и Азией в 2007 году, выступала на 50-м юбилее КВН.