Группа Хали-Гали была создана 14 февраля, в День Всех Влюбленных, в 1999 году. Буквально через несколько месяцев композиции с дебютного альбома "Ю" зазвучали на многих радиостанциях, были сняты три клипа ("Хали-Гали", "Ю", "Куртизанка"), а ребята стали частыми гостями на съемках различных телешоу. В 2001 году коллектив выпускает второй альбом "Край света" (клип на эту песню занимал лидирующие позиции в хит-парадах музыкальных каналов). Так же был снят красочный клип на песню "Закружила осень". В 2002 году Хали-Гали записывают веселую композицию "Анюта",которую тут же подхватывает Русское Радио, радио Динамит и др. Именно с этой песней, зимой 2002 года ребята получают приглашение Аллы Борисовны Пугачевой принять участие в Рождественских встречах - одно из наиболее ярких событий в жизни коллектива. В 2003 году выходит 3-й альбом группы "Кнопка плэй", в который входят, как уже "распеваемая" всей страной "Анюта", так и новый хит "Хали-Гали" - "Лепестки сирени" и кавер-версия песни О.Газманова "Я останусь с тобой" В этот период появляются клипы: "Анюта", "Лепестки сирени", "Отпусти". В это же время коллектив снимает шуточное видео на песню "Секс-бомба", в котором приняли участие шоу толстушек; однако, на многих телеканалах анимационный и юмористический клип был воспринят как слишком смелый и провокационный. Та же участь постигла и ролик группы на песню "День рождения". Все это время коллектив активно гастролирует по стране и за рубежом (ребята объездили с концертами Германию, Израиль, Америку и др.), так как, по мнению многих критиков, является именно "концертным" коллективом. Клип "Школьница", ротируемый на всех музыкальных каналах, неожиданно для ребят, породил массу слухов и пересудов в околомузыкальной среде. В августе 2003 года группа отправляется в свой первый российский тур, 60 городов от Петрозаводска до Владивостока становятся хорошей проверкой на профессионализм для артистов. Ежедневные концерты на стадионах и концертных залах собирали толпы поклонников "Хали-Гали", иногда ажиотаж вокруг коллектива становился настолько "жарким", что собственной охране коллектива требовалась помощь нарядов милиции и ОМОНа. Вернувшись из тура, в ноябре 2003 года коллектив активно приступает к студийной записи нового альбома "Нарисуй"