Approximately zero of the indigenous population present prior to settlement by Europeans would have identified as being Australian, or of being born in Australia, or anything like that.
Definitively, yes, Australia "began" with European settlement of the continent.