Непрофессиональная актриса.
В 1960-1962 — ученица гримера в театре имени Маяковского.
В 1962-1964 — начальник отдела снабжения в ГИТИСе.
С 1965 — костюмер дома культуры МГУ и администратор в группах на киностудии «Мосфильм».
С 1973 — в отделе снабжения Центрального стадиона имени Ленина.
С 1985 — старший контролер дворца спорта «Лужники».
Театр
С детства мечтала быть актрисой, но поступать в театральный вуз не решалась. В 25 лет она познакомилась с Верой Пашеннойи услышала от неё: «В вас много душевной теплоты. Вам, конечно, надо играть. Идите в самодеятельность, оттуда и начинайте».
Прошла конкурс в Студенческом театре МГУ, где ставили спектакли Марк Захаров и Роман Виктюк, и стала его актрисой.
С 1965 года, одновременно с основной работой играла на сцене студенческого театра МГУ. Первую роль на сцене Галина Стаханова репетировала с Марком Захаровым - он ставил спектакль "Хочу быть честным". Но актёрский взлёт Стахановой начался с приходом Романа Виктюка. У него в театре в ДК "Москворечье" она работала до 1982 года. Яркий узнаваемый типаж, склонность к гротеску позволили Стахановой исполнить одну из центральных ролей в знаменитой постановке пьесы Людмилы Петрушевской «Уроки музыки». Сыграла во многих спектаклях: "Чинзано", "День рождения Смирнова", в пьесе Данила Гурьянова «Запах легкого загара» актриса сыграла Клавдию, а потом театр распался.
Кино
С 1979 года много снимается в кино. Первая большая роль Галины Стахановой в кино - бабушка Жени в автобиографической киноповести Евгения Евтушенко "Детский сад". Среди других ролей: Римма Павловна ("Шура и Просвирняк" Н. Досталя), баба Груша ("Жена керосинщика" А. Кайдановского), завуч ("Куколка" И. Фридберга), нянька ("Мещерские"), Коковкина ("Мелкий бес" Н. Досталя). Снималась также фильмах «Любовь с привилегиями» В. Кучинского, «Старые клячи» Э. Рязанова и др. Лучшая же работа Галины Стахановой в кино - няня Паша в военной кинодраме о детском доме "Мы везём с собой кота".
Она всю жизнь играла возрастные, характерные роли, роли второго плана и эпизоды. Героини Стахановой - женщины русские, добрые, спокойные. Много снимается в рекламе.