Альбина Александровна Старшинова родилась 6 июня 1983 года. В 2008 году окончила бакалавриат Московского государственного института музыки имени А. Г. Шнитке по специальности «гусли», класс заслуженной артистки России, профессора Любови Яковлевны Жук.
В 2013 году окончила магистратуру Московского Государственного педагогического университета имени М. А. Шолохова по специальности Педагогическое образование. В 2014 году получила второе высшее образование в Российской академии музыки имени Гнесиных по специальности сольное народное пение, класс народной артистки России, профессора Анны Павловны Литвиненко.
С 2015 года работает в Российской академии музыки имени Гнесиных.
С 2002 года является артисткой Ансамбля русской музыки и танца «Садко», (Московская областная филармония). С 2007 года является артисткой ансамбля гусляров «Купина» (ГБУК Москонцерт).
Альбина Александровна занимается разработкой методических и учебных пособий различной направленности. Совместно с ведущим в России издательским домом «Музыка» в ноябре 2022 года выпустила «Хрестоматию современного репертуара для гуслей».
Является автором научных работ и членом жюри различных конкурсов, таких, как:
- Всероссийский фестиваль-конкурс народного искусства «Хранители наследия России»;
- Всероссийский конкурс исполнителей на гуслях и других национальных инструментах «Хранители наследия России»;
- Московский областной открытый конкурс сольного исполнительства на народных инструментах «Подмосковные вечера»;
- Международный фестиваля-конкурса национальных культур и искусств «Карусель земля» – «Град мастеров Коломна».
Профессиональная деятельность отмечена почетной грамотой Министерства культуры Московской области (2017); благодарственным письмом Министерства культуры и печати по делам национальностей Республики Марий Эл (2017); благодарностью представительства Республики Мордовия при президенте Российской Федерации (2017); благодарственным письмом Министерства культуры Московской области (2020); благодарственным письмом Московской областной думы (2023).