1917 год
История АО «Автоспецбаза» началась в 1917 году. Тогда бытовые отходы вывозились 25 гужевыми повозками.
1940 год
К 1940 году предприятие разрослось до треста очистки в котором работали 50 сотрудников.
1950 год
Через десять лет план санитарной очистки городской территории площадью 20 000 квадратных метров выполняли 80 человек, 60 гужевых повозок, два автомобиля.
1960 год
Автопарк предприятия пополнился до сотни автомобилей и окончательно сменил лошадей. План по очистке города вырос до 300 000 квадратных метров.
1994 год
Постановлением администрации Центрального района г. Красноярска от 08.02.1994 г.№ 75 Автоспецбаза ГУКХ переименована в муниципальное предприятие «Автоспецбаза» (МП «Автоспецбаза»).
2000– 2011 годы — период преобразований
Постановлением администрации г. Красноярска от 17.04.2000г.№ 212 муниципальное предприятие «Автоспецбаза» переименовано в муниципальное унитарное предприятие «Автоспецбаза» (МУП «Автоспецбаза»).
Постановлением администрации города Красноярска от 12.04.2004 г. № 167 муниципальное унитарное предприятие «Автоспецбаза» переименовано в муниципальное предприятие города Красноярска «Автоспецбаза» (МП «Автоспецбаза»).
Постановлением администрации города Красноярска от 21.10.2011 № 466 муниципальное предприятие города Красноярска «Автоспецбаза» преобразовано в открытое акционерное общество «Автоспецбаза».
2018 год
В 2018 году путем преобразования из ОАО «Автоспецбаза» создано АО «Автоспецбаза».
