Родился в 1937 г. в Тунисе. Окончил Академию Санта-Андреа в Риме и Ecole de Louvre в Париже в 1967 г. Академическое образование продолжал в Cite Internationale des Arts в Париже, получая стипендию правительства Туниса. Нджа является членом жюри и почётным гостем многих международных мероприятий, а также членом международного жюри ЮНЕСКО по вручению наград в области искусств. Его творческие работы выставляются по всему миру, их можно найти в крупнейших коллекциях, например в Британском музее. Нджа Махдауи считается знаковым арабским художником современности.
Упоминания о нём можно встретить в следующих изданиях:
— The WHO’S WHO in Graphic Design (Zurich),
— Men of Achievement IBC Cambridge,
— The BENEZIT (Dictionary of painters, sculptors, designers and engravers of E. Benezit).
Он работал над великолепным интерьером международных аэропортов Джедды и Рияда и штаб-квартиры Национальной нефтяной компании Саудовской Аравии в Дахране (Саудовская Аравия). Господин Нджа является победителем международного конкурса по внешнему проектированию четырёх самолетов для авиакомпании Gulf Air, национальной авиакомпании Бахрейна, Омана и ОАЭ, приуроченного к 50-й годовщине существования компании. Он занял первое место в конкурсе в номинации «Искусство каллиграфии» на 5-й Международной выставке «Каллиграфия и искусство каллиграфии — 2007» в Кабуле (Пакистан).
Он был приглашён в качестве почётного гостя и члена жюри на Неделю Франкофонии, организованную господином Адмафом в «Центре стратегического изучения и исследования» в Эмиратах и галереей «Гаф» в Абу-Даби в марте 2008 года.
Его художественные работы были представлены в галерее «Эль-Марса» на таких международных художественных выставках, как «Искусство Парижа — Абу-Даби — 2007», «Искусство Дубая — 2008», «Искусство Парижа — Париж-2008».
«В моей работе для меня важны, в первую очередь, непременный импульс к созиданию и стремление вырваться из культурного тупика, нежелание подчиняться существующим жанрам или заранее установленным и застывшим стилям».