The history of the Constitution of Australia began with moves towards federation in the 19th century . This led to the Australian colonies joining together to form the Commonwealth of Australian 1901 . The history of the Constitution of Australia began with moves towards federation in the 19th century , which culminated in the federation of the Australian colonies to form the Commonwealth of Australia in 1901 .