Symphony of Australia Pty Ltd is a company dedicated to the staging of concerts and other performances celebrating "what it means to be Australian".

The Company's name is derived from the musical composition "Symphony of Australia", a stirring symphony composed by Gavin Lockley to provide a musical dramatisation of the history of Australia, before and since European settlement.

The final movement of the Symphony, titled "My Country Australia" was first performed in the United Kingdom at a concert at Australia House, London, in May 2006.

The Symphony in its entirety had its first public performance at a concert celebrating the 80th birthday of the Royal Flying Doctor Service, at The Sydney Opera House in 2007. The Sydney Symphony, conducted by Brett Weymark, was accompanied by soloists Renee Martin, Gavin Lockley and Jon English --- and by a choir of more than 100 voices.

In October 2009, ABC Classics released a double CD featuring both Gavin Lockley's new songs, "Ballads of the Bush", plus a performance of "Symphony of Australia" recorded with the Sydney Symphony in 2007. The double CD can be purchased from ABC Shops.