Naji started his career in theater as a teenager. While serving in the Iranian army, he continued to perform. His first film role was Children of Heaven (1997), which proved to be a breakthrough.
Jeho snímek Bacheda-Ye aseman/Children of Heaven (1997) získal cenu za nejlepší film v Montrealu a byl nominován na Oscara za nejlepší film v cizím jazyce.