Am 25. Oktober 1958 wird der Grundstein für die Deutsche Schule Paris gelegt. Der „Verein deutschsprachige Schule in Paris” konstituiert sich. Das Auswärtige Amt in Bonn, die Deutsche Botschaft in Paris, viele ehrenamtliche Mitarbeiter privater und kirchlicher Interessenkreise, die Österreichische und Schweizerische Botschaft haben mitgewirkt, um diesen Schritt möglich zu machen.
In drei kleinen Räumen des YMCA-Heimes, 13, Avenue Raymond-Poincaré, in der Nähe des Trocadéro, beginnt am 3. November der erste Unterricht. Sieben Schüler gehen an den Start, am Ende des Schuljahrs sind es 28. Mit dem Pfarrer der Evangelischen Kirche und dem katholischen Priester stehen sieben Lehrkräfte zur Verfügung.