Nicolau dos Reis Lobato lahir pada tanggal 24th of May 1946.<ref>{{Cite web|url=http://timorleste.livejournal.com/204899.html|title=Commemoration of the death in combat of President Nicolau Lobato (Biography follows)|access-date=2017-05-11}}</ref> Nicolau dos Reis Lobato tinggal di Soibada sampai ia berusia tiga belas tahun. Ia menghadiri sekolah dasar di Colégio Nuno Alvares Pereira dimana temannya [[Alberto Ricardo da Silva]], sekarang [[Uskup]] Dili, juga belajar. Dari sekolah dasar Nicolau melanjutakn ke sekolah kecil seminari Our Lady of Fatima di Dare, [[Dili]], Timor Timur. Disana ia menamatkan jurusan [[Humanisme|Kemanusian]] dan lulus dengan nilai terbalik di semua bidang, terutama Bahasa [[Bahasa Portugis|Portugis]] dan [[matematika]].<ref>{{Cite web|url=http://timorleste.livejournal.com/204899.html|title=Commemoration of the death in combat of President Nicolau Lobato (Biography follows)|access-date=2017-05-11}}</ref>
Dia kemudian meninggalkan seminari pada tahun 1965, saat dia berusia 19 tahun. Dia dikirim ke Angkatan Darat [[Portugal]] pada tahun 1966 sebagai [[Sersan]]. Ketika kembali ke Dili dia memutuskan untuk bekerja di misi Pertanian dan kemudian di Departemen Keuangan.<ref>{{Cite news|url=http://presidenciarepublica.tl/biography/nicolau-dos-reis-lobato/?lang=en|title=Nicolau dos Reis Lobato: 7 Dec 1952 to Dec 1978 - Presidência da República de Timor-Leste|last=Cavalcanti|first=Estevao|newspaper=Presidência da República de Timor-Leste|language=en-US|access-date=2017-05-11}}</ref>
