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