Invitation and message
If you are not connected yet, the invitation goes with a short note. It has a character limit and only serves to remind the person of you: where you met and what you talked about. The message with the request comes after they accept.
If you are already connected, send the message directly. Before writing, look at the profile: a new role, a recent post or an open position at the company are good hooks for the first line.