Anjos berasal dari keluarga bangsawan di Kabupaten Viqueque Timor. Ayahnya Celestino, pemimpin suku yang berperang di sisi australia terhadap Jepang dalam Pertempuran Timor di perang Dunia II. Sebagai satu-satunya Timor Celestino dos Anjos pada tahun 1945 menerima " Loyal Service Medal " oleh Jenderal Thomas Blamey, tetapi yang diberikan kepadanya karena inefisiensi administrasi hanya pada Februari 1972. Selain itu, Celestino dos Anjos melompat satu-satunya orang Timor dari parasut dalam kondisi tempur di Timor. Bersama dengan dua petugas Australia dia tahun 1943, setelah dikurangi kekuatan utama kenaikan kesadaran Australia di pulau. Dua bulan mereka berhasil melarikan diri dari penganiayaan Jepang. Salah satu petugas, Kapten Arthur Stevenson, terus berhubungan dengan keluarga sampai invasi Indonesia pada tahun 1975.