Команда «Уездный город» образовалась в 1999 году после сочинского фестиваля в результате объединения челябинской команды «Земляки» и команды КВН Магнитогорского государственного педагогического института. Обе команды попали в телевизионную версию галаконцерта. В этом же году команда отправляется в Первую лигу, проходившую тогда в Казани. Занимая проходные места в 1/8, 1/4 и 1/2 финала команда дошла до финала, где победила. Также в 1999 году «Уездный город» принимал участие в Юрмальском фестивале, но никаких наград не получил.

В 2000 году команда, как чемпион Первой лиги, попадает в Высшую лигу КВН, где доходит до полуфинала, в котором проигрывает команде «Утомлённые солнцем». За время полуфинала лидерство переходило от одной команды к другой, и жюри предложило добрать «Уездный город» в финал, но добора не произошло.

В 2001 году «Уездный город» вновь принял участие в сезоне Высшей лиги, вновь дошёл до полуфинала и вновь проиграл «Утомлённым солнцем». Летом команда приняла участие в фестивале «Голосящий КиВиН 2001», но не смогла попасть в число призёров.

В 2002 году команда снова дошла до полуфинала, где проиграла Сборной Санкт-Петербурга, но была взята в финал решением Президента МС КВН А. В. Маслякова. Финал команда начала со штрафом −0,2 балла, что не помешало ей в итоге занять первое место и стать чемпионом Высшей лиги. На фестивале в Юрмале «Голосящий КиВиН 2002» «Уездный город» завоевал «Малого КиВиНа».

В июне 2003 года «Уездный город» приезжает на Юрмальский фестиваль, но уральцы не смогли попасть даже в телеверсию фестиваля. В августе, в качестве чемпиона Высшей лиги, команда приняла участие в Летнем кубке, где заняла второе место, обыграв «Уральских пельменей», но уступив «Сборной СССР». В 2004 году «Уездный город» разделил Летний кубок с «Утомлёнными солнцем» с единственной ничьей в играх Летнего кубка. В 2006 году они выступают на Юбилейной игре, посвящённой 45-летию КВН. Кроме того в 2006 году они приняли участие в полуфинале Высшей Украинской лиги, где соревновались с командами ЧП и «Дети лейтенанта Шмидта», но проиграли команде ЧП.

В 2009 году команда приняла участие в Летнем кубке «в стиле ретро», где заняла второе место, уступив «Утомлённым солнцем», но опередив «МаксимуМ». 

В 2011 году в связи с пятидесятилетием КВН на юрмальский фестиваль «Голосящий КиВиН» были приглашены команды, уже награждённые «КиВиНом» прежде. Среди них оказался и «Уездный город». После восьмилетнего перерыва команда вновь выступает в Юрмале и награждается одним из двух «КиВиНов в светлом» - второй по значимости наградой фестиваля.