Lembrando que é preciso você ter o Heroku Toolbelt e o Git instalados na máquina.  Abra o terminal e digite a seguinte linha de comando:

ssh-keygen

Precione “enter” para as possíveis perguntas que forem aparecendo. Em seguida, quando terminarem todos os procedimentos, você terá um arquivo na pasta “/Users/usuario/.ssh/id_rsa.pub”, que você precisará logo em seguida quando executar o próximo comando no terminal:

heroku keys:add ~/.ssh/id_rsa.pub

Para finalizar execute este último comando:

ssh -vT git@heroku.com