Copying Project to GitHub for new Repository

I have created a project on my computer's hard drive in phpStorm.  I have a GitHub account and want to copy my project into a new GitHub repo.  I found some JetBrains videos talking about how to do this but they didn't work for me.  I thought the process was:

VCS > Import into Version Control > Share Project on GitHub

When I try this it always says "Failed to create GitHub Repository: Can't find Git repository"  What does this mean?  How do people solve this?  Any help would be appreciated.