С детства Альбина пела в школьном хоре, занималась игрой на фортепиано в музыкальной школе. В юности участвовала в конкурсе красоты: победу, правда, не одержала, зато выиграла приз зрительских симпатий.
После школы уехала из Волгограда в Москву, поступила в Гнесинку, а параллельно снималась в рекламе, пробовала себя в кино и театре. Говорит, что прошла огромное количество кастингов различных проектов. Окончив вуз, заключила контракт с одним из корейских театров, где должна была играть Белоснежку в мюзикле. Причем петь Альбине нужно было по-корейски.
В роли Белоснежки артистка выступала всего три месяца — вернулась в Москву и приняла предложение от заприметившего ее Валерия Меладзе работать у него бэк-вокалисткой. Было это в 2002 году, и, судя по всему, между звездным исполнителем и молодой певицей быстро возникла симпатия.
Когда в 2004 году Джанабаева родила сына Константина, имени отца ребенка она не называла. Через пять лет стало известно, что Костя — сын Валерия Меладзе. Певец публично признал этот факт, хотя на тот момент еще состоял в законном браке со своей женой Ириной, родившей ему трех дочерей. Официально Валерий и Ирина развелись только в 2014 году, вскоре Меладзе женился на Джанабаевой.
К тому времени Альбина уже десять лет как являлась солисткой группы «ВИА Гра». Предложение войти в состав самого знаменитого женского коллектива страны она получила от продюсеров еще в 2004-м, сразу после того как родила сына. Но первый раз Джанабаева отказалась, и тогда на место покинувшей группу Анны Седоковой взяли Светлану Лободу. Но та продержалась всего четыре месяца. Константин Меладзе и Дмитрий Костюк снова предложили место в «ВИА Гре» Альбине — на этот раз она согласилась и пела в группе более восьми лет, став одной из самых «долгоиграющих» солисток.
Еще до ухода из коллектива Джанабаева начала сольную карьеру под руководством все того же Константина Меладзе, который являлся ее продюсером вплоть до 2019 года. Также она вела телепрограммы, играла в театре, была наставницей в шоу «Хочу V "ВИА Гру"», даже снималась у Кирилла Серебренникова.
Сейчас у Валерия Меладзе и Альбины уже трое детей: в 2014-м появился на свет их средний сын Лука, а в апреле 2021 года родилась дочь Агата. Джанабаева продолжает петь и регулярно выпускает новые синглы, нередко выступает вместе с Меладзе.