Галина Васильевна Старовойтова родилась 17 мая 1946 года в Челябинске, где во время войны жили и работали ее родители:
«Я родилась в Челябинске после войны от потомка белорусского крестьянина Старовойтова Василия Степановича и уральской (яицкой) казачки Потаповой Риммы Яковлевны. Отец мой — обрусевший белорус. Дед и прадед по отцовской линии были крестьянами. Дед и прадед по материнской линии — есаулами казачьего войска».
(Из интервью Г. Старовойтовой газете «Аргументы и Факты», № 3, 1995 г.)
В апреле 1948 года семья переехала в Ленинград.
В 1964 года Галина Старовойтова закончила ленинградскую среднюю школу № 397 и поступила в Военно-механический институт. В июле 1966 года поступила в Ленинградский государственный университет, на только что открывшийся психологический факультет. Во время учебы в ЛГУ вышла замуж за студента философского факультета ЛГУ Михаила Борщевского. В 1969 году у них родился сын Платон. Закончив с отличием университет, поступила в аспирантуру Института этнографии Академии наук, защитила диссертацию на соискание ученой степени кандидата исторических наук по теме «Психологическая адаптация нерусских групп в современном русском городе».
Работала социологом на ленинградском заводе имени Карла Маркса в отделе научной организации труда. С 1973 года работала старшим инженером-социологом ЦНИИ технологии судостроения. Затем, до 1987 года, была научным, потом старшим научным сотрудником отдела русской и славянской этнографии Музея антропологии и этнографии имени Петра Великого (Кунсткамера); старшим научным сотрудником Центра по изучению межнациональных отношений при Президиуме Академии наук СССР. В конце 1970-х — начале 1980-х годов участвовала (как этнопсихолог и руководитель экспедиции) в работе международных экспедиций, изучавших в Абхазии и Нагорном Карабахе вопросы долгожительства.
В декабре 1987 года вместе с мужем и сыном переехала в Москву. В январе 1989 года выдвинута кандидатом в народные депутаты СССР от Армении. 14 мая 1989 года, получив 75,1% голосов избирателей, стала народным депутатом СССР по 393 Ереванскому национально-территориальному округу Армении.
Участвовала в создании Межрегиональной депутатской группы (май 1989 года), в составе которой работала вплоть до прекращения деятельности союзного парламента. В сотрудничестве с академиком А.Д.Сахаровым развернула активную правозащитную работу. С этого же времени являлась членом Международной Хельсинской группы, членом правления политического клуба московской интеллигенции «Московская трибуна».
В июне 1990 года избирается народным депутатом РСФСР от Ленинграда (работает в Комитете ВС РФ по правам человека), оставаясь при этом (до распада СССР) и депутатом общесоюзного парламента.
В 1990-1991 годах — член Высшего консультативного Совета при Председателе Верховного Совета РСФСР; с января 1991 года — член Координационного Совета движения «Демократическая Россия».
С июля 1991 по ноябрь 1992 года — советник Президента РФ Бориса Ельцина по вопросам межнациональных отношений.
В апреле 1992 года вошла в парламентскую «Коалицию реформ».
В марте 1993 года избрана сопредседателем движения «Демократическая Россия».
В мае 1993 года участвует в работе Конституционного совещания.
Принимает приглашение Уотсоновского института международных исследований Университета Брауна (Brown`s University Watson Institute for International Studies) и читает в США курс лекций, проводит исследования. В это же время пишет книгу «Национальное самоопределение».
Галина Старовойтова — почетный профессор Гарвардского и Браунского университетов, стипендиат Мира (Peace Fellow) Американского института мира в Вашингтоне (United States Institute for Peace).
В октябре 1993 года, по предложению Егора Гайдара, возглавляет Центр этнополитических проблем Института экономики переходного периода.
В декабре 1995 года избирается депутатом Государственной Думы РФ от 209 Северного одномандатного округа Санкт-Петербурга. Работает в Комитете Государственной Думы по делам общественных объединений и религиозных организаций.
29 января 1996 года Центризбирком РФ впервые в истории регистрирует инициативную группу избирателей, выдвинувшую кандидатом в президенты России женщину — Галину Васильевну Старовойтову.
В сентябре 1996 года входит в Коалицию либеральных и правоцентристских партий.
В апреле 1998 года избирается председателем Федеральной партии «Демократическая Россия».
В июне 1998 года становится соучредителем общественного движения «Северная Столица», объявляющего о своем участии в выборах депутатов Законодательного собрания Санкт-Петербурга.
20 ноября 1998 года Галина Старовойтова расстреляна в подъезде своего дома — № 91 по набережной канала Грибоедова.