Do I need to create a contact before I create a prospect?

You can create the contact associated with a prospect before, during, or after the point when you create the prospect. It's up to you. If you create the contact first, simply search for the contact when you are creating the prospect record—and this will associate the contact. Conversely, to create a contact while entering the prospect, simply choose to create one in the contact field.