The earliest recorded Europeans to set foot on Australia were two sailors who attempted a mutiny on the Batavia and got themselves marooned. I guess Australians have all been criminals since day one.