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ä.       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ä.