Leksikoni koostamine algas 2003. aastal. Vajalikuks osutus see mitmel põhjusel. Paljude silmapaistvate Eesti diplomaatide saatus oli teadmata, puudusid isegi andmed, kas nad olid okupatsioonide käigus vangistatud, hukatud või siis pääsenud läände. Neist andmetest tundsid puudust nii Välisministeerium kui välisesindused, sest üha enam hakati huvi tundma oma ajaloo ja endiste töötajate vastu.