Australia Day was first informally celebrated at least as early as 1808. It became a formal celebration in New South Wales in 1818.