A trajetória do LEGIÃO FUTEBOL CLUBE no futebol profissional começou a ser escrita
com vitórias. Em sua primeira campanha, sagrou-se campeão do torneio com o ataque
mais positivo, a defesa menos vazada e os três maiores artilheiros da competição
além de fazer a maior goleada (12 x 0) do Campeonato Brasiliense da 3ª Divisão,
em 2006. Logo no ano seguinte, com muita garra disputou a 2ª Divisão e garantiu
sua participação na 1ª Divisão.