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