Create the repo on github; add a README file on github and then clone the github repository. Creating the README file (or any file actually) is needed in order to get a master branch.
Notice how github prompts for creating a README when creating a repository: