Invictus Australia is owned and operated by Australian International Military Games, the not-for-profit charitable organisation that was responsible for organising Invictus Games Sydney 2018.

Formally known as Veteran Sport Australia (VSA), the organisation launched at the conclusion of the Invictus Games Sydney 2018. The Games acknowledged the sacrifices made by defence service personnel and pledged continuing support of veterans and their families throughout Australia, by providing local, grassroots sporting opportunities as well as delivering the Invictus Games Team every two years in partnership with the ADF. Invictus Australia is the delivery of a promise that the Games would be more than a one-off event.

VSA re-launched as Invictus Australia on October 28th, 2021, the three-year anniversary of the closing ceremony of the Sydney Games.