Preorders also go on sale this Tuesday at 9am local time (except for Steam, that'll go live at 9am PDT regardless of where you are).
You need to have the preorder code active on your account prior to the early access date to qualify for early access, otherwise even if you add it on after that date but before launch you won't get early access.