A.Kyllönen Oy:n perustaja Antti Kyllönen aloitti itsenäisen linjaliikenteen harjoittamisen vuonna 1946. Ennen itsenäiseksi linja-autoilijaksi ryhtymistään hän toimi taksi- ja kuorma-auton kuljettajana.
Antti oli mukana mm. Liinahamarin ja Petsamon kuljetuksissa kuorma-auton kuljettajana. Alkuvaiheessa liikennöinti käynnistyi 1946 yhdellä autolla, jonka Antti hankki käytettynä.
Nykyinen toimitusjohtaja Heikki Kyllönen rahastajana.
Kyllösten linja-autoliikenteen perinteet ulottuvat 1920-luvulle, jolloin Antti Kyllösen isä
Heikki kuljetti postia hevosella ja myöhemmin seka-autolla Lentiiran ja Kuhmon välillä.