Галина Васильевна Старовойтова родилась в Челябинске 17 мая 1946 года. Её отец — известный учёный, доктор технических наук, профессор Василий Степанович Старовойтов.
В 1948 году семья Старовойтовых переехала в Ленинград, где прошла большая часть жизни Галины: она окончила там школу, поступила в Ленинградский Военно-механический институт. В 1966 году в Ленинградском государственном университете открылся факультет психологии, и Галина, выдержав большой конкурс, поступила на этот факультет и окончила его с красным дипломом. Училась в аспирантуре и защитила кандидатскую диссертацию.
Работала социологом, принимала участие в международных экспедициях, изучавших долгожителей в Абхазии и Нагорном Карабахе. В 1989 году она была избрана народным депутатом от Армении.
В качестве депутата Верховного Совета СССР и РСФСР, затем — депутата Государственной думы РФ — Галина Старовойтова сотрудничала с академиком А.Д. Сахаровым, работала над новым Союзным договором. Она участвовала в деятельности Хельсинкской группы и многих других общественных организаций, осуществляла правозащитную работу, была одним из лидеров движения и партии «Демократическая Россия».
В 1991 году Галина Васильевна стала советником Президента Бориса Ельцина по межнациональным вопросам.
Жизнь Галины Старовойтовой оборвалась 20 ноября 1998 года выстрелами в подъезде дома, где она жила в Санкт-Петербурге. Старовойтова была похоронена на Никольском кладбище Александро-Невской Лавры в Санкт-Петербурге.
В результате проведённого следствия, участниками убийства были названы Юрий Колчин (как организатор) и Виталий Акиншин (как исполнитель). 30 июня 2005 года городской суд Санкт-Петербурга приговорил их к 20 и 23,5 годам заключения (соответственно) в колонии строгого режима. Позднее, уже будучи в колонии, Колчин назвал заказчиком убийства своего знакомого, бывшего депутата Госдумы от ЛДПР Михаила Глущенко, входившего в «тамбовскую» ОПГ под кличкой Миша Хохол. В апреле 2014 года Глущенко признался в том, что он был соучастником убийства Старовойтовой, и назвал следствию имя другого предполагаемого соучастника преступления — Владимира Барсукова (Кумаринa). В апреле 2019 года обвинение в организации убийства было предъявлено Владимиру Барсукову (Кумарину).
