Die Eltern von Najem Wali waren schon fünf Jahre kinderlos verheiratet und die Ehe deswegen nach islamischem Recht stark gefährdet, bevor er zur Welt kam. Er studierte zunächst deutsche Literatur an der Universität Bagdad. Nach Abschluss seines Studiums 1978 wurde Wali für anderthalb Jahre zum Militärdienst eingezogen. Am 22. September 1980, dem Ausbruch des Irak-Iran-Krieges, wurde Walis Jahrgang erneut zum Militärdienst einberufen, woraufhin er sein Wehrheft fälschte und nach Westdeutschland desertierte. Hier studierte er Germanistik an der Universität Hamburg. Nach erfolgreichem Abschluss seines Studiums zog Najem Wali 1987 nach Madrid, um dort spanische Literatur zu studieren. 1990 kehrte er nach Hamburg zurück.