When you first create your project, choose GitLab under the Where is your repository hosted? area. Then you will be taken to GitLab's website, where you can login and authorise access:
Once you click Authorize, a list of your GitLab repositories will appear in DeployHQ. Just select the repository you want to add, and Deploy will do the rest.