Вперше згадка про існування в Кременчуці автотранспортного підприємства зустрічається в періодичній пресі в 1939 році. У той час парк складався переважно з гужового транспорту та п’яти-шести вантажних машин. У 1947 році в автопарку налічувалося два дерев’яних «ПАЗ-651», вантажних — 20 одиниць і 1 легковий автомобіль. В цей час працювало два маршрути: «Кременчук — Крюків — Кар’єр» і «Центр — Автозавод».

У 1951 році в господарство поступив перший автобус «ЗІС». Перший його маршрут був через новий Крюківський міст. У 1954 р. надходять легкові «Москвичі» і «Перемоги». У 1955-1956 рр. надходять з усіх організацій легкові автомобілі. На цій базі створився службовий парк, база прокату, легкові таксі. У 1959 р. надійшли «М-21» і перші 7 одиниць «ЛАЗ-695». У 1962 році всі вантажні таксі передані у вантажні господарства, а в 1964 році всі автобуси «ЗІС» списані.

З 1964 року парк постійно оновлюється новими марками автомобілів. Так, в 1965 році підприємство мало 196 одиниць транспорту. У 1983 році, тобто понад тридцять років тому, це число вже становило 414. Чисельність працівників у цей час складала 1235 чоловік, підприємство обслуговувало 84 маршрути протяжністю понад 7300 кілометрів. Тоді ж був введений у дію новий адміністративний будинок, КПП і їдальня.

За всю історію АТП (а це 86 роки) було всього 9 директорів: Бабко Дмитро Йосипович, П’ятак Ілля Артамонович, Хадиков Бесолон Бесолоновіч (1960 — 1961 рр.), Мироненко Іван Степанович (1961 — 1965 рр.), Базавлук Іван Максимович (1965 — 1970 рр.), Пронський Дмитро Акимович (1970 — 1972 рр.), Константинов Сергій Петрович (1972 — 1982 рр.), Кірєєв Юрій Васильович (1982-2005) та Моцаренко Ірина Вікторівна (2005р. і по сьогоднішній день)

Спочатку підприємство знаходилося за адресою: вул. Чапаєва, 9. У 1963 році переїхало на вулицю Київську, де і знаходиться вже 62 роки.

Колектив, очолюваний директорами, кожним — свого часу, зростав, розвивався, досягав успіхів.