Rođen je u porodici koja je dala više umetnika (njegova braća su slikar Živorad, književnik Momčilo i kompozitor Svetomir). Njihov otac, Nikola Lazarević, doselio se s majkom iz Ohrida u Brusnicu kao šestogodišnjak. U znak zahvalnosti prema ujaku Nastasu Đorđeviću (graditelju gornjomilanovačke crkve Svete Trojice) kod koga je izučio graditeljski zanat, odriče se majčinog prezimena i od ujakovog imena pravi novo prezime – Nastasijević. Završio je studije klasične filologije na Filozofskom fakultetu u Beogradu, a studirao je i istoriju i arheologiju.
Kao pisac, najpre se oglasio humorističkim prilozima u listovima Zvono, Ošišani jež, Jež i Pravda. Naklonost publike prvo je zadobio putem komediografskih ostvarenja: „Začarani kućevlasnik”, „Ženi
