A história do Lycée Français François Mitterrand começa em 1973, pouco depois da transferência da Embaixada Francesa do Rio de Janeiro para a nova capital federal. A escola francesa de Brasília, como era chamada na época, começa em instalações alugadas no Colégio Santa Rosa, na L2 Sul. Alguns meses depois, as aulas foram transferidas para a escola Nossa Senhora do Rosário e em 1978 para instalações alugadas na universidade privada (AEUDF).
Em 1980, o lycée muda-se para as suas próprias instalações na Asa Sul, construídas de acordo com os planos de Oscar Niemeyer. O projeto é financiado pelo governo francês, mas por razões práticas e legais o prédio é comprado pela Associação Cultural Franco-Brasileira (Alliance Française). O novo estabelecimento foi inaugurado em 1980 por Olivier Stirn, então secretário de Estado dos Negócios Estrangeiros.