Vai a http://www.xbox.com/. Faz sign in com o teu Windows Live ID (ou cria um se não tiveres). Se ainda não tiveres um gamertag associado a esse ID, segue as instruções que aparecem para criares um.
Depois basta criares a tua conta na Xbox, utilizando o teu Windows Live ID e a partir daí, sempre que ligas a consola e escolhes o teu ID, ligaste ao Live.