There might be some condition like mine, when I tried to push newly created file in github repo of that project but everytime I commited and pushed, samething happens. There was no existence of new file which I had created in local repo.
If his is your condition then just do the following few steps.
Step 1: Add files in staging area before you push it
Its simple follow the command. Just make sure do it before you commit it.
git add <file/files>or
git add .
Step 2: Then Commit
git commit -a
Step 3: Push it
git push origin master
Check you github repo.