До середины 19 века называлась Татарской и обозначала границу города, находясь на самой его окраине. В 1844 году в связи с постройкой у Сенного рынка церкви Святой Троицы была переименована в улицу Троицкую. После революции улица стала носить современное название, которое она получила в честь увековечения памяти революционера А.П. Галактионова, родившегося в Самарской области, позже ставшего видным партийным функционером города Самары и погибшего в авиакатастрофе в 1922 году.
Именно по Галактионовской улице в 1914 году прошел первый самарский трамвай. И сегодня трамвайные рельсы присутствуют почти на всем протяжении улицы.