Свое название улица получила из-за близости к гаражу военно-строительного управления ПриВО. В годы войны на его месте разместился военно-механический завод № 1, позднее получивший название “Сокол”. Его территория поглотила отрезок Гаражной от проезда Георгия Митирева до улицы Революционной.
Старейшие здания на улице Гаражной построены в 1940 году. Это дома №№ 9, 11 и 13. В первом в советское время размещалось ГПТУ-35 (ныне – Самарский государственный колледж). В 1972 году для его студентов было построено общежитие (Гаражная, 17), а в начале 1980-х – новое здание учебного корпуса (Гаражная, 14, корпус 1).
Массовое жилое строительство на улице Гаражной развернулось в начале 1970-х годов. Тогда были возведены дома №№ 18 и 20. Ранее на их месте находились бараки, построенные в годы войны для работников ГПЗ 4.
