The first thing you must to do is create a new repo on GitHub. Do not create it with any file (README, license or gitignore). We can add these files after.
So go ahead:
% echo "# Test project" > README.md
% git init
Initialized empty Git repository in /Users/example/Projects/example/.git/
% git add .