В 1888 году открылась школа, отмеченная французской культурой, школа Святой Екатерины на территории прихода Святого Людовика Французского. По мере расширения школы было принято решение построить новое здание напротив школы Святого Филиппа по адресу Милютинский переулок, 7а (нынешнее здание коллежа и лицея Александра Дюма).

В 1900 году в школе обучалось 162 ученика. После событий февраля 1917 года многие разорившиеся семьи покинули Россию и уехали во Францию, в результате чего число учащихся резко сократилось.

В 1946 году школе был присвоен номер 287, в ней насчитывалось около 500 учеников. Затем здесь располагался техникум, а еще позже архив. К середине 90-х здание на Милютинском было закрыто из-за аварийного состояния.

В 1958 году в помещении посольства Франции открылась новая школа, которая насчитывала десяток учеников. Спустя три года культурная служба посольства Франции приняла решение пригласить профессионального преподавателя. Приехавшая из Франции учительница начальных классов г-жа Кайё-Иткис работала сначала с 15 учениками, затем их численность увеличилась до 33 учеников.

В 1979 году школа покинула посольство и переехала в помещения здания Франции (IDF). Школа стала «Посольской школой». Её руководство было поручено государственному служащему системы образования, прикомандированному к Министерству внешних сношений. Следует отметить, что с точки зрения советского государства она могла существовать только под эгидой Посольства. После ремонта здание IDF стало школой, способной принять 300 учеников.

В 1984 году в учреждении обучалось 321 ученик, с прямым обучением от детского сада до 10 класса, а также несколько старших учеников на заочном обучении. Учреждение, которое пользуется большим успехом, тогда было переполнено.

В 1997 году историческое здание на Милютинском переулке было передано Франции в форме аренды на 49 лет, работы начались в 1999 году, и в январе 2005 года здание было официально открыто. Французский лицей располагался тогда на 2 площадках: IDF (детский сад и начальная школа) и Милютинский (несколько начальных классов, коллеж и лицей). Из-за растущего числа учащихся была открыта третья площадка в русской школе.

В 2015 году LFM открыл детский сад и начальную школу имени Ивана Бунина. Теперь LFM располагается на 3 площадках: IDF, школа имени Ивана Бунина и Милютинский. В лицее обучалось около 1200 детей.

А в 2017 году LFM принял проект расширения для своей площадки на Милютинском переулке. В настоящее время проект приостановлен.