You can either utilize SSH Key type credentials, or manually configure the connection on the FlexDeploy Server and any Endpoints where Git commands will be executed. For easy configuration it is recommended to use SSH Key credentials.

SSH Key Credentials

FlexDeploy has built in support for SSH Key credentials. After creating an SSH Key credential with the Property scope, you can select the credential for the GIT Private Key property for the GIT Integration Instance. Note that the GIT URL property will have to start with ssh:// or git@ in order for the input to appear. For more information about creating an SSH Key credential, see Credential Type - SSH Key.

...

Manual Configuration

Reference - https://help.github.com/articles/connecting-to-github-with-ssh

...