Arjouni schreef zijn eerste roman Happy Birthday, Türke! na het afbreken van zijn studie. Later volgde zijn eerste toneelstuk Die Garagen. Hij is bekend geworden als schrijver van de Kayankaya-detektive serie. Voor zijn boek Ein Mann ein Mord kreeg hij in 1992 de Duitse Krimi-prijs.
Arjouni overleed op 17 januari 2013 aan de gevolgen van alvleesklierkanker. Arjouni werd 48 jaar.[1]