Команда была образована в феврале 2003 года в Сочи путём слияния двух челябинских команд «ЛУНа» (ЧГМА) и Сборной ЧГАУ. Там команда была приглашена для участия в первом сезоне Премьер-лиги КВН.
В свой первый сезон команда добралась до полуфинала своей лиги, где не получила права выйти в финал. «ЛУНе» удалось также принять участие в гала-концерте Юрмальского фестиваля. Но единственный свой титул, как в этом сезоне, так и за всю свою историю, команда получила на музыкальном фестивале «Снежные буераки» в своём родном городе.
В 2004 году, по итогам сочинского фестиваля, команду отправили в Высшую лигу. Теперь команда поменяла имидж: вместо джинсов и светлых рубашек они нарядились в строгие костюмы. В 1/8 финала, своей первой игре в Высшей лиге, они заняли 2 место в квартете с командами «Четыре татарина», «Нарты из Абхазии» и сборной Астаны. В четвертьфинале уральцы заняли второе место среди пяти команд, что позволило им пройти в полуфинал, который в том сезоне игрался в двух сериях. Оказавшись по итогам первой игры на последнем месте среди пяти участников, даже заняв во второй первое место, они не смогли пройти дальше.
В 2005 году команда остановилась на стадии полуфинала, в 2006 году — заняла второе место в полуфинале, уступив сборной РУДН, и была взята в финал решением жюри с отрывом в 0,6 балла, где также уступила РУДН[2][3]. В 2007 году особым решением «ЛУНа» была приглашена к участию в Летнем кубке, где уступила РУДН, разделив второе место с чемпионами 2005 года командами «Нарты из Абхазии» и «Мегаполис».