History of Bali Bali was inhabited by around 2000 BC by Austronesian peoples who migrated originally from Taiwan through Maritime Southeast Asia