Ajuda com GIT

Olá pessoal. Estou começando a utilizar o GitHub e estou tendo dificuldades pra subir um projeto que esta na minha maquina local.

	O que fiz foi. Criei no site do github um repositório;

	Então fui na pasta do meu projeto em minha maquina local e dei o comando git init;

	Depois dei o comando git remote add origin e o link do meu repositório;

	depois dei git add --all;

	e depois dei git commit --all

	e por ultimo git push -u origin master

	 

	Ai no último comando ele da este erro:

	failed to push some refs to 'LINK DO REPOSITORIO GITHUB'

	 

	Alguém poderia me ajudar? É a primeira vez que tento subir arquivos no github