История предприятия начинается с 1963 года – года образования Шушенского автохозяйства, в последствии переименованного в ГП КК «Шушенское АТП». В 2014 году на базе ГП КК «Шушенское АТП» путем присоединения автотранспортных предприятий края: «Автоколонна №1340», «Ачинское ПАТП», «Балахтинское АТП», «Заозерновское АТП», «Иланское АТП», «Ирбейское АТП», «Казачинское АТП», «Канское ПАТП», «Каратузское АТП», «Краснотуранское АТП», «Манское АТП», «Новоселовское АТП», «Тасеевское АТП», «Шарыповское ПАТП», «Ужурское АТП» образовано ГП КК «Краевое АТП». С 2021 года предприятие реорганизовано в АО «Краевое АТП». В настоящее время АО «Краевое АТП» осуществляет пассажирские перевозки автомобильным транспортом более чем в 20 муниципальных образований Красноярского края.