Виктория Алешко начала свой творческий путь в 1993 году: в школьном самодеятельном кружке пела песни известных исполнителей. Участвовала во многих концертах, творческой жизни школы и Московского района. В 1996 году Виктория стала обладателем Гран-при 1-го городского фестиваля молодых исполнителей эстрадной песни «Белая Русь».
Через год Виктория Алешко становится воспитанницей народного артиста Беларуси, композитора Василия Раинчика и вокалисткой молодежных театра эстрады. Под руководством учителя она становится обладателем Гран-при V Республиканского фестиваля белорусского поэзии и песни «Молодечно-98». С этого момента творческая жизнь Виктории набирает стремительный темп. Ее приглашают на все государственные мероприятия и телевизионные проекты. Среди них Международный фестиваль искусств «Славянский базар в Витебске», Международный фестиваль «Золотой шлягер», фестиваль патриотической песни «Память», республиканский фестиваль «Дожинки». Виктория дважды становится обладателем диплома На