Hi,
I have just pushed a github repository to Heroku recently. Here are some steps to get your confidence: clone from github, setup heroku on local repository and then push it to heroku. If the project on Github is compatible with Heroku, it will take only a few minutes to complete.
Regards,