Алина Алексеева родилась в Ленинграде. В 1994 году окончила Санкт-Петербургскую государственную консерваторию имени Н.А.Римского-Корсакова (класс сольного пения Т.Новиченко). На третьем курсе консерватории, в 1991 году, дебютировала в Театре музыкальной комедии в партии Одетты в оперетте Кальмана «Баядера» и была зачислена в труппу в качестве солистки-вокалистки.

Гастролировала в городах России, Германии, Норвегии, Люксембурга. В 1992 году под руководством дирижера Х.Ротта участвовала в исполнении мессы Моцарта «Regina Caelli» в зале ЮНЕСКО в Париже. С 1997 года выступала на сцене Санкт-Петербургского театра оперы и балета имени М.П.Мусоргского. В 2003 году в театре «Балтийский дом» сыграла драматическую роль Ольги Ильинской в спектакле «Жизнь Ивана Ильича» по мотивам романа И.Гончарова «Обломов».

В 2004 году А.В.Алексеевой было присвоено почетное звание «Заслуженная артистка России».