Create a github repository, and make sure your SSH key, etc... is installed properly.
Check out your repository from google.
Run:
git remote add github <URL FROM GITHUB>
git push github HEAD
That will push your current branch. You can push others by switching to them and repeating the git push github HEAD
(or other, more advanced ways).