Одна из самых титулованных провинциальных команд России. Бессменным президентом, а периодами и главным тренером команды, с 1982 по 2023 годы являлся крупный саратовский бизнесмен, заслуженный тренер России и мастер спорта Владимир Родионов.
Этапным в развитии саратовского баскетбола стал 1959 год, когда сборная Саратовской области в зональном турнире II Спартакиады народов РСФСР смогла занять 4 место. После этого, благодаря усилиям тогдашнего тренера саратовских баскетболистов Михаила Дмитриевича Бабакова, удалось включить команду в чемпионат РСФСР по I группе. Сборную города в полном составе передали в общество «Спартак». Так в 1960 году появился на свет прародитель современного «Автодора». Два десятилетия саратовцы входили в число ведущих команд РСФСР, трижды становились призёрами российских чемпионатов.
В 1982 году, после неудачного выступления на Спартакиаде народов РСФСР, в клубе «Спартак» происходит смена тренера. Руководить командой приглашают её бывшего атакующего защитника Владимира Евстафьевича Родионова. Первые серьёзные успехи приходят, ещё когда команда является ведомственной (она относится к организации «Саратовоблавтодор»): в 1986 году «Автодорожник» впервые становится победителем народной Спартакиады и включается в состав Первой лиги чемпионата СССР, где будет играть до 1988 года.
В 1991 году в результате увеличения числа участников Высшей лиги чемпионата СССР коллектив дебютирует в числе его участников, где сразу демонстрирует свои амбиции, одерживая немало побед, в том числе над такими грандами, как столичные ЦСКА и «Динамо». Тогда по итогам чемпионата команда занимает 15 место[1].
В 1992 году «Автодорожник» стал участником единственного чемпионата СНГ по мужскому баскетболу, по итогам которого занимает 8 место. В первом же чемпионате России по баскетболу в 1992 году «Автодорожник» становится бронзовым призёром, что позволяет саратовцам «прорубить окно в Европу» и впервые в истории дебютировать в качестве представителя нашей страны на международном уровне — в Кубке Корача.
Уже спустя год, в сезоне-1993/1994 «Автодорожник» поднимается на вторую ступень пьедестала в национальном чемпионате.