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.