Critics warn it could put your most sensitive information in the wrong hands.
Advocates say it will save lives, particularly those of people living in rural and remote areas.
Beginning now (Monday), everyone is automatically signed up to a system known as My Health Record, but there is a three-month window to opt out, or have your records removed, from the electronic database.