В Анжеро-Судженске создана Судженская автобаза.
Свою историю ГПАТП Анжеро-Судженска ведет от первой автоколонны, организованной в победном 1945 году и состоявшей из двух автомобилей марки «ГАЗ-2А», в народе называемых «полуторками». Эти крытые брезентовым тентом или просто деревянной планкой машины сыграли важнейшую роль в сообщении между отдаленными друг от друга поселками Анжерка и Судженка. Они курсировали из одного до другого жилых районов более десятка лет. Находилась колонна под открытым небом, и только 2,5 года спустя было построено гаражное помещение.
По свидетельству музейных архивов, в 1958 году замечательным событием для горожан стало появление на улицах города первого новенького автобуса «ЗИЛ-158», следовавшего от остановки «Седьмой тупик» (ныне «Площадь Революции») до «ДК шахты 5/7 (ДК «Судженский»). Как вспоминают старожилы, даже те, кому не нужно было никуда ехать, выходили на дорогу посмотреть на эту чудо-технику. Шоферы того времени не имели понятия о расписании.
Следующим этапом развития предприятия стали 70-е годы прошлого века. В этот период была оборудована бокс-стоянка для ремонта грузовых автомобилей, а чуть позднее построены ремонтные мастерские с современным оборудованием, сданы в эксплуатацию механизированная мойка и бокс-стоянка для 100 автобусов.
Новый импульс, можно сказать, второе рождение получило АТП Анжеро-Судженска в год 110-летия рудника и 60-летия профессионального праздника горняков. В ходе подготовки к областному «Дню шахтёра-2007» в качестве подарка от обладминистрации городу было выделено 22 новых автобуса марки «НефАЗ», что сделало анжеросудженский автопарк одним из самых комфортабельных в Кузбассе. Тогда же в районе железнодорожного вокзала была построена и современная автостанция.