Après 2 ans de réflexion, le club fut fondé en janvier 2005 par d'anciens joueurs du Mini Sporting d'Evere. Au départ le club était de tendance Polonaise d'où le nom de "Legia". Le but était d'avoir un club multiculturel allant au delà de nos frontières Européenes.

Finalement de bouches à oreilles, l'équipe s'est formée, avec des joueurs venant de différents horizons et de différentes cultures. D'où notre devise "MULTIS E GENTIBUS VIRES" "LA DIFFÉRENCE DES GENS EST LA FORCE".

Peu de personne se connaissait, mais après une période d'environ 5 mois, avant que notre première saison ne commence, nous avons formé un groupe talentueux à la recherche de succès dans la Ligue Francophone de Football en Salle.