The Australian Voice Party was registered by the Australian Electoral Commission on 2 July 2013, and deregistered on 23 July 2015 for failing to respond to a formal notice from the Electoral Commission.
The party had endorsed Senate candidates in the 2013 Federal Election for the following states: New South Wales, Victoria , Queensland (2) and Western Australia. The party also contested the re-run Western Australian Senate election on 5 April 2014.
Following the 2013 Federal election, the party adopted a new, more democratic constitution and elected a new leadership team led by President Jamie Cavanough (New South Wales) and National Secretary Bevan Collingwood (Queensland). All policies were also reviewed and updated on the party website.