Arjouni syntyi ja varttui Frankfurt am Mainissa. Hänen isänsä oli näytelmäkirjailija Hans Günter Michelsen. Arjouni-sukunimen hän sai käyttöönsä marokkolaislähtöisen vaimonsa kautta.[2] Arjouni loi Frankfurt am Mainissa työskentelevän turkkilaissyntyisen yksityisetsivä Kemal Kayankayan hahmon.[2][3] Hän kirjoitti kaikkiaan viisi rikosromaania, joissa Kayankaya seikkailee.[1] Näistä ensimmäinen oli vuonna 1986 ilmestynyt Onnea vaan, turkkilainen!, josta tehtiin myös Doris Dörrien ohjaama elokuvaversio vuonna 1991. Vuonna 1992 Arjouni sai Saksalaisen rikoskirjallisuuspalkinnon (Deutscher Krimi Preis) kirjasta Ein Mann, ein Mord.[2]
Vaikka Arjouni tuli tunnetuksi Kayankaya-romaaneistaan, hän kirjoitti myös muita romaaneja, novelleja[2], kuunnelmia[2] ja näytelmiä.[1] Vuonna 2012 hän teki pitkän tauon jälkeen paluun Kayankaya-sarjansa pariin rikosromaanilla Bruder Kemal.[2] Arjouni kuoli haimasyöpään 48-vuotiaana.[3] 8. lokakuuta 2013 Melville House Publishing ilmoitti haimasyövän vastaiseen työhön tarkoitetun Arjouni Fund to Fight Pancreatic Cancer -rahaston perustamisesta yhteistyössä Lustgarten Foundationin kanssa.[1]
