Учась в Армавирском механико-технологическом институте, Сергей Матвиенко решил собрать собственную команду и начать играть в КВН.
Именно коллектив «Хали-Гали» положил начало КВНовскому движению в АМТИ. В состав команды тогда вошли будущие чемпионы Высшей лиги Николай Архипенко и Дмитрий Остренко.
Ребята трижды доходили до финала Армавирской открытой лиги КВН, дважды отпраздновав чемпионство.
В 2003 году коллектив распался на две команды – «Антиквариат» во главе с Архипенко и «Сами», за которую стал выступать Сергей. Первая команда в итоге стала чемпионом Армавирской открытой лиги, а вторая – финалистом.
Вскоре была создана команда «Любовь», где вместе с Матвиенко играла Виктория Рассказова. В 2005 году дуэт дошёл до финала Армавирской открытой лиги, в 2006 принял участие в отборочном фестивале «КиВиН», где получил повышенный рейтинг.
Успел Сергей выступить и за команду «Соучастники» на одном из сочинских фестивалей. Но выступление это оказалось настолько неудачным, что Матвиенко чуть было не завязал с юмором.