В 17 лет Альбина переехала в Москву для обучения в Гнесинке. После окончания института она заключила четырехмесячный контракт в Корее, где участвовала в мюзикле «Белоснежка и семь гномов» на корейском языке, но через три месяца разорвала контракт и вернулась в Россию. Там начала работать бэк-вокалисткой в группе "ВИА ГРА". Позже она сотрудничала с Валерием Меладзе, с которым через три года у нее родился сын Костя.

Помимо музыкальной деятельности, Альбина снималась в кино. В ее фильмографии больше ролей, чем музыкальных записей, включая фильмы «ДМБ-002», «Львиная доля», «Звездные каникулы», «Держи меня крепче», «Операция „Праведник“» и «Измена».