18 июля в Париже, в Зимнем велодроме, была организована встреча членов французских партий, на которой присутствовало примерно 8 тысяч человек. Коллаборационисты же заявляли, что велодром вместил в себя 15 тысяч присутствующих. Незаинтересованность простых парижан (нс членов разных партий) была очевидна. Выступали лидеры движений. Делонкль пообещал, что легион будет представлять собой дивизию, с тяжелым и легким танковыми полками, моторизованным артиллерийским полком и даже с авиационной эскадрильей. Костантини сказал, что готов записаться в авиацию ЛФД (которая в итоге так и не была создана). Дорио утверждал, что Франция хочет восстановить попранную славу после поражения Наполеона. Помимо этого, он также пообещал присоединиться к бойцам, отправляющимся на Восточный фронт.

У будущего легиона действительно были пересечения с историей Великой армии Наполеона. Озвучивался этот момент и во французской пропаганде: бойцы ЛФД представлялись в ней как «защитники Европы» и христианства, своего рода «новые крестоносцы», при этом сам легион рисовался как своеобразный «наследник» Великой армии. Как отмечает исследователь Козак, «следуя документальным материалам и воспоминаниям некоторых участников, можно утвердительно сказать о частичной преемственности духа 1812 г.».

20 августа французская пресса анонсировала, что командование легионом примет на себя 60-летний полковник Роже Анри Лабонн, бывший военный атташе Франции в Турции. Он служил в Судане, Сенегале и Марокко. В 1918 г. он командовал I батальоном известного Пехотного колониального марокканского полка. Помимо этого, Лабонн был известен как тонкий знаток и ценитель истории Наполеоновских войн; по непроверенным данным, во время кампании в СССР он постоянно читал две книги — мемуары графа Филиппа-Поля де Сегюра и Жана-Батиста Марбо, повествовавших о походе Великой армии в Россию.

24 августа Лабонна и его адъютанта капитана Антуана Касабьянку вызвали в Берлин, где их принял генерал-полковник Фридрих Фромм, командующий армией резерва. Лабонн и его адъютант жили в отеле «Эспланада». После двухдневных переговоров 26 и 27 августа кандидатура Лабонна была официально утверждена.

Для «моральной поддержки» начинания ЛФД был создан Почетный комитет, председателем которого стал Фернан де Бринон (в будущем он будет президентом Центрального комитета ЛФД и займет лидирующие политические позиции во Франции Виши). Комитет занимался пропагандой и собирал пожертвования на нужды легиона: формально «частное» предприятие, ЛФД не мог получать деньги от французского правительства. Пожертвования собирались через газеты или же можно было внести энную сумму в центрах рекрутирования. По факту, деньги на ЛФД (в виде заемов и ссуд) выделило германское посольство.

После того, как была определена штатная структура части, в нее начался набор добровольцев. К процессу набора волонтеров подключились основные партийные организации (СРД, ННО, НФП) в обеих оккупационных зонах. Все сопровождалось громкими обещаниями: так, СРД обещало обеспечить легиону 50 тысяч волонтеров, в итоге с трудом смогло набрать 500.

Население встретило открытие подобных центров со смешанными чувствами: где-то отношение было безразличным, а где-то даже агрессивным (так, некоторые пункты по набору добровольцев пострадали от вандализма). Всего было открыто 137 центров рекрутирования; многие из них расположились в бывших магазинах, которые ранее принадлежали евреям. Известный эссеист Жан Гено вспоминал о своей прогулке по Парижу в День взятия Бастилии (14 июля): «На бульваре Итальянцев толпа собралась вокруг изумительно пустых пунктов рекрутирования антикоммунистического легиона, сразу после чего кто-то закричал: “Стройтесь. Вставайте в очередь, в очередь вставайте”. Внезапно раздался громкий смех».

Чуть позже центры рекрутирования в ЛФД стали объектами партизанских атак. Участник Сопротивления Альбер Узульяс вспоминал об одной из диверсий, проведенных в конце октября 1941 г.: «В Гавре мы организовали взрыв в правлении легиона французских волонтеров, применив для этого самодельную мину. Провести эту операцию нам помогли рабочие железнодорожных мастерских Сотвиля».

Париж запестрел листовками и плакатами, в которых будущим добровольцам разъяснялась их почетная роль «защитников западной цивилизации» и давались обещания, что они будут сражаться «на стороне союзных армий против Москвы» и «под французским флагом, с оружием и в униформе французской армии за честь Отчизны».

27 августа первые добровольцы прибыли в Версаль, в казармы Борни-Деборд — эта дата и считается днем рождения легиона. Мероприятие было проведено с большой помпой, присутствовали первые партийные лица. В этот день на Деа и премьер-министра Виши Пьера Лаваля было совершено покушение: бывший член «Французской социальной партии» полковника де ля Рока Поль Коллетт выстрелил из толпы 5 раз в сторону трибуны с высокими гостями. Деа получил ранение в живот, Лаваль был ранен в руку и в грудь; пуля остановилась около сердца. Неудачливого убийцу скрутили.

Над спасением жизней раненых бились лучшие немецкие хирурги; это им удалось. Во многом эти двое выжили только благодаря тому, что Коллетт был неопытным стрелком и использовал небольшой калибр (7,65 мм). Коллетта спасли от толпы, которая жаждала его линчевать, и тут же начали допрашивать. Главный вопрос: действовал ли он сам или же это был чей-то заказ? Коллетт все отрицал, говорил, что действовал в одиночку. Именно для этого он записался в ЛФД, зная, что встретит ведущих коллаборационистов. Поль Коллетт был антикоммунистом и националистом: по его мнению, коллаборационисты были «предателями Франции», т.к. согласились работать с «бошами» (немцами).

В конце концов Коллетта приговорили к смертной казни, но Петэн помиловал его и заменил казнь пожизненным заключением. Коллетт был переведен в Германию, где увидел крах нацистского режима. После войны и освобождения его чествовали как героя. Он умер в 1995 г.

28 августа волонтеры прошли медицинское освидетельствование. Военно-врачебная комиссия, состоявшая из немецких и французских специалистов, приняла 1679 бойцов, отсеяв 800 из них по причине проблем с зубами. Отбор проводился крайне жестко; возможно, это было связано с тем, что немцы пытались ограничить количество добровольцев. Абец был недоволен столь строгим отбором, который, по его словам, «не был обычным даже для мирного времени».

Пропаганда по радио и в прессе трубила, что всего в легион к концу 1941 г. записалось 8000 человек (3000 из неоккупированной зоны, 5000 из оккупированной). Это было неправдой.

В общей сложности за все время существования ЛФД (с июля 1941 по август 1944 гг.) с просьбой о зачислении в его ряды обратилось 13 400 человек. Из них по медицинским причинам (включая ту самую проблему с зубами) отказано было 4600; 3000 были исключены по иным причинам. В итоге лишь 5800 волонтеров приняли в ЛФД, причем чуть более 3000 из них были зачислены в часть на первом этапе существования легиона, т.е. до лета 1942 г..