До 1967 года – улица Симферопольская. Была переименована в честь героя Гражданской войны, одного из первых пяти маршалов СССР Василия Блюхера. В Самаре он жил с мая по ноябрь 1917 года: вел большевистскую агитацию в 102-м запасном пехотном полку, а после Октябрьской революции был избран помощником комиссара самарского гарнизона и членом штаба охраны города.
Застройка улицы Блюхера началась в 1957 году, когда на ее четной стороне стали возводиться двухэтажные дома. Это была “народная стройка” двух самарских предприятий – ГПЗ 4 (между улицами Ивана Булкина и Энтузиастов) и Средневолжского станкостроительного завода (между улицами Энтузиастов и Ольги Санфировой). В 1964–65 годах велось строительство квартала 487. Адреса по улице Блюхера в нем достались домам №1 и 5, а также зданию школы №35.
В 1965 году была принята в эксплуатацию Центральная отопительная котельная (Блюхера, 26). Одной из главных ее задач стало обеспечение теплом микрорайонов Северо-Восточного массива (№№ 6 и 9), строительство которых стартовало в 1966 году.
В 1970-х годах рядом с Центральной отопительной котельной появились еще два значимых для города объекта: пассажирское автотранспортное предприятие № 4 (Блюхера, 28а) и здание АТС 22 (Блюхера, 30). Рядом с последней в 1982 году была размещена антенная опора советской системы радиотелефонной связи «Алтай-3».
Имеют адреса по улице Блюхера и некоторые строения студенческого городка социально-педагогического университета: общежитие (Блюхера, 23а) и здание факультетов начального образования и иностранных языков (Блюхера, 25).