Formowanie Legionu Po ataku wojsk niemieckich na ZSRR 22 czerwca 1941, L. Degrelle przedstawił pomysł sformowania walońskiej jednostki wojskowej do walki z Sowietami. Zamierzał w ten sposób przekonać Niemców do swoich haseł. Jednakże pod jego nieobecność, kiedy przywódca reksistów wyjechał do okupowanego Paryża, organizatorem formacji został z inicjatywy Niemców Fernand Rouleau, komendant bojówek reksistowskich Formations de Combat. Ich członkowie zasilili w przeważającej części formowaną jednostkę wojskową. Po powrocie L. Degrelle’a do Brukseli nie został on dopuszczony do odzyskania przywództwa politycznego nad nią, w związku z tym wstąpił do Legionu jako szeregowiec, gdyż wobec braku doświadczenia wojskowego nie mógł zostać oficerem, którym został po roku za zasługi na polu walki.
Na początku lipca 1941 powstał Corps Franc Wallonie, przemianowany jeszcze w tym miesiącu na Légion Belge Wallonie. W tym samym miesiącu rozpoczął się wstępny nabór, który objął 1200 ludzi, wśród nich kilkunastu białych Rosjan z pierwszego i drugiego pokolenia emigrantów, Flamandów, Niemców i Francuzów. Formacja otrzymała ostatecznie nazwę Légion Wallonie. Pod koniec sierpnia weszła ona w skład Wehrmachtu jako 373 batalion piechoty walońskiej (Wallonische Infanterie Bataillon 373).