Ольга родилась в городе Кременчуг, где проживала в промышленном районе на улице Героев Бреста. По национальности украинка. Отец - Игорь Владимирович Засульский - композитор, музыкант. Мать - Ирина Владимировна Засульская (девичья фамилия Цыбульник) - певица, музыкант.

Уже в дошкольном возрасте Лоя увлекалась музыкой. В 4 года состоялся дебют Лои как певицы на муниципальном конкурсе красоты города Полтавы: соло на песню «Жил отважный капитан», где маленькая Лоя заняла первое место. Ходила в полтавскую гимназию № 33.

С 6 лет училась в школе искусств по классу фортепиано и одновременно обучалась игре на скрипке, но второй инструмент осваивала непродолжительное время. В 11 лет написала первую песню «My Love», которую теперь исполняет на своих концертах. Два года занималась в модельной школе.

Летом 2002 года Лоя переехала из Полтавы в Москву. Лоя закончила 11 класс в московской школе № 1037. Параллельно она подрабатывала курьером в дистрибьюторской музыкальной компании. Через полгода Лоя прекратила данную деятельность и начала пробовать себя на всевозможных кастингах. В 2006 году Лоя познакомилась с Василием Косинским и Валерием Ефремовым, группа 5sta Family.