Der am 8. Oktober 1964 in Frankfurt am Main geborene Krimiautor war 21 Jahre alt, als sein Frankfurter Privatdetektiv Kemal Kayankaya in "Happy birthday, Türke!" zum ersten Mal ermittelte; der Roman wurde 1991 unter der Regie von Doris Dörrie verfilmt. Es folgten drei weitere Fälle, für "Ein Mann, ein Mord" erhielt Arjouni 1992 den Deutschen Krimipreis. Im Herbst 2012 erschien der fünfte Band der Serie mit dem deutsch-türkischen Ermittler, "Bruder Kemal".
Neben seinen Theaterstücken umfasst sein Werk u.a. die Berlin-Romane "Magic Hoffmann" (1996) und "Der heilige Eddy" (2009) sowie "Idioten. Fünf Märchen" (2003). Seine Romane "Hausaufgaben", "Chez Max" und vor allem der Roman über einen ostdeutschen Nazimitläufer, "Cherryman jagt Mister White", sind zur Schullektüre geworden. Wie ein roter Faden zieht sich durch Arjounis Werk die Auseinandersetzung mit Gewalt. Sein Werk ist in 23 Sprachen erschienen, unter anderem auch in den USA.