AAT Kings history can be traced back to the 1920s when the Pyke family began a car hire business in Sydney.

[1] In 1973 Grenda's purchased Blue Line Tourist Coaches in Sydney and a Trans Australia Airlines / Mayne Nickless joint venture formed AAT Coachlines.

In June 1993 the business was split with Page taking control of AAT Kings, and McGeary Australian Pacific Touring.

AAT Kings has also partnered with Alice Springs indigenous artist Kathleen Buzzacot and Maruku Arts to create a specially designed Aboriginal artwork featured on all coaches in Central Australia.

[16] AAT Kings and parent company The Travel Corporation have partnered with various organisations to help protect unique animals in Australia.

They provide Australia Zoo Wildlife Warriors with a substantial donation over two years to support the medical treatment and rehabilitation of koalas at the centre, as well as the building of eco-friendly constructions that will help protect those that are sick and orphaned.

Additionally, AAT Kings supports the world's leading research facility for Little Penguins on Phillip Island in Victoria.