Once you create your private event, you will receive a private link right away.  You can copy and paste this link and share it any way you like.  E-mail, text message, facebook messenger, printed invites, etc. work great.
There are couple of great option including Paperless post and Evite that offer nice and easy online invitations.