CCA was apparently founded on 15 June 1992, under the leadership and authority of the self styled H.R.H. Prince Edward James Renton, the Prince Palatine of the Principality of Caledonia.
Federal Court Justice Goldberg labelled the attempt to establish a new state outside Australian laws, the Commonwealth of Caledonia Australis, as a "delusion" and "wrong".
The Magnificat Meal Movement appears to have affiliated itself with them.
The Caledonia Australis movement has been linked to the British Israelites, an allegedly anti-Semitic organisation who believe that the British people are the true successor to the tribes of Israel.
CCA have been described in the press as confrontational and much has been made of their members often being armed.
Effective July 9, 2005 The Government of the Commonwealth of Caledonia Australis, Melbourne (phone #61-3-9857-3215)has signed a "Treaty of Peace and Friendship" with the Government of Nu Altamaha Yamassee Nation (phone #1-770-923-9267). The Treaty includes the Royal Pacific Reserve and Central Bank (phone #61-3 9857-3587)also from the Commonwealth of Caledonia Australis, represented by H.R.H Prince Neal Arthur Lyster. The Chief Grandmaster's signature on the treaty for the Government of Nu Altamaha Yamasse Nation is not named, but is written in Egyptian style hieroglyphics.