Родилась 12 октября 1940 года.

В 1960-1962 годах ученица гримера в театре имени Маяковского.

В 1962-1964 годах начальник отдела снабжения в ГИТИСе.

С 1965 года, одновременно с основной работой играла на сцене студенческого театра МГУ, затем — театра Романа Виктюка в доме культуры "Москворечье" (до 1982).

С 1973 года в отделе снабжения Центрального стадиона имени Ленина.

С 1985 года старший контролер дворца спорта "Лужники".

С детства мечтала быть актрисой, но поступать в театральный вуз не решалась. В 25 лет она познакомилась с Верой Пашенной и услышала от неё: "В вас много душевной теплоты. Вам, конечно, надо играть. Идите в самодеятельность, оттуда и начинайте". Галина прошла конкурс в Студенческом театре МГУ и стала его актрисой.

Первую роль на сцене Галина Стаханова репетировала с Марком Захаровым - он ставил спектакль "Хочу быть честным". Но актёрский взлёт Стахановой начался с приходом Романа Виктюка. У него она сыграла в спектаклях "Уроки музыки", "Чинзано", "День рождения Смирнова", а потом театр распался.

Первая большая роль Галины Стахановой в кино - бабушка Жени в автобиографической киноповести Евгения Евтушенко "Детский сад" (1983). Среди других ролей: Римма Павловна ("Шура и Просвирняк" (1987)), баба Груша ("Жена керосинщика" (1988)), завуч ("Куколка" (1988)), нянька ("Мещерские" (1995)), Коковкина ("Мелкий бес" (1995)).

В 2000-х годах Галина Стаханова снялась в большом количестве фильмов и сериалов, среди которых, "Марш Турецкого" (2000), "Колхоз Интертеймент" (2003), "Таксистка" (2004), "Волчица" (2006), "Ранетки" (2008), "Когда мы были счастливы" (2009), "Ёлки" (2010) и "Ёлки 2" (2011).

Лучшая работа Галины Стахановой в кино - няня Паша в военной кинодраме о детском доме "Мы везём с собой кота". Она всю жизнь играла возрастные, характерные роли. Героини Стахановой - женщины русские, добрые, спокойные.