Альбина Матвеева родилась в Москве. Она окончила МВТУ им. Баумана, работала в Академии науки и уже готовила диссертацию, когда поступила в Щепкинское училище на курс Лидии Дейкун и Аркадия Благонравова. С 1969 года служила в театре на Малой Бронной, где сыграла более 30 ролей.
Впервые появилась на киноэкране в сериале "Следствие ведут ЗнаТоКи". Играла в фильмах "Единственный мужчина", "Вечный зов","Берег", "Неуловимые мстители", "Белый праздник". Своей главной ролью считала мать в фильме "Брод", который из-за требований цензуры долгое время был запрещен к показу.