Berawal pada tahun 1959, ketika Departemen Luar Negeri RI (sekarang Kementrian Luar Negeri RI) membangun komplek perumahan bagi pegawainya di Kelurahan Gandaria Selatan. Di antara mereka, banyak yang memiliki anak usia sekolah, namun belum ada sekolah yang terdekat. Kondisi perumahan baru dan terbatasnya fasilitas, membuat Ibu-ibu kesulitan mengantar jemput anak-anak ke dan dari sekolah. Hal ini memotivasi para Ibu yang tergabung dalam Organisasi Wanita Deplu (OWD) Dutika Handayani Cabang Gandaria Selatan untuk mendirikan sekolah di dalam komplek perumahan, khususnya bagi anak-anak tingkat Taman Kanak-kanak (TK).
Pada akhirnya keinginan ini terwujud berkat kerjasama dan keuletan ibu-ibu mencari dana. Maka pada tanggal 8 Agustus 1962 Didirikanlah Sekolah TK Pertama yang menempati garasi mobil dari salah satu keluarga dan sebagai gurunya Ny. Mudjihardjo. dan Dikomplek perumahan ini, juga dibangun Sekolah Menengah Atas I Cenderawasih yang diresmikan
pada 5 Januari 1974.
Dalam perkembangannya, karena anak-anak harus melanjutkan Pendidikan ke tingkat sekolah dasar maka Ketika Departemen Luar Negeri membangun perumahan baru di Cipete, Gedung sekolah pun ikut dibangun. Maka pada tanggal 1 Agustus 1964 berdirilah Gedung Sekolah Dasar baru di Kompleks Departemen Luar Negeri Cipete yaitu Sekolah Dasar I. Selanjutnya, pada tanggal 29 Agustus 1964 juga didirikan Sekolah Taman Kanak-kanak Di Kompleks Departemen Luar Negeri Cipete sebagai Sekolah TK yang ke II.
Perkembangan tersebut kemudian disusul dengan pembangunan Sekolah Menengah Pertama (SMP) di Kompleks Departemen Luar Negeri Cipete yang lokasinya tidak jauh dari Sekolah Dasar I. Selanjutnya untuk keperluan tingkat pendidikan tingkat menengah, dibangun Sekolah Menengah Atas (SMA) di Kompleks Departemen Luar Negeri Gandaria pada tanggal 5 Januari 1974.
Selanjutnya, sejak tanggal 15 April 1977 Yayasan ini telah berbentuk sebagai badan hukum yang memiliki tujuan sebagaimana tercantum dalam Anggaran Dasar, yaitu:
“mempertinggi kesejahteraan dan mencerdaskan kehidupan rakyat Indonesia dalam arti yang seluas-luasnya untuk mencapai masyarakat yang adil dan Makmur”.
Disamping membangun perumahan pegawai, Deplu juga mengelola sejumlah bangunan di daerah Kebayoran Baru, Jakarta Selatan, diantaranya Flat Deplu Iskandarsyah (sekarang shopping center SEIBU) yang salah satu unitnya digunakan untuk kegiatan Taman Kanak-kanak Iskandaria (diresmikan 10 Mei 1965). Bangunan lain yang akhirnya menjadi cikal bakal Sekolah Dasar Cenderawasih II, adalah sebuah rumah tinggal yang terletak di Jl. Iskandarsyah II No. 94. Awalnya, bangunan ini dalam keadaan rusak dan atas dorongan serta bantuan Ny. Hurustiati Soebandrio (Isteri Menteri Luar Negeri), maka pada tanggal 3 Desember 1965 diresmikan dengan nama Sekolah Dasar Iskandaria yang dimaksudkan untuk jenjang kelanjutan dari TK Iskandaria.
Perkembangan pemukiman di luar wilayah DKI Jakarta, membuat Deplu kembali membangun komplek perumahan di wilayah Tangerang, Jawa Barat. Pembangunan pemukiman baru ini, dibarengi dengan pemenuhan fasilitas pendidikan bagi anak-anak keluarga besar Deplu dan masyarakat di sekitarnya. Pada tahun 1983 didirikan Taman Kanak-kanak III di Cipulir dan diikuti dengan pendirian Sekolah Dasar III, Sekolah Menengah Pertama II dan Sekolah Menengah Atas II pada tahun 1987 di lokasi yang berdekatan.
