Né en 1949, il vit et travaille à Alger. Auteur de nouvelles publiées dans plusieurs revues et ouvrages collgectifs en France et en Algérie, son roman Maintenant, ils peuvent venir (Actes Sud, 2002) a obtenu plusieurs prix dont le prix du Premier Roman du Festival de Chambéry en 2003. Il écrit également pour le théâtre : La délégation officielle (Actes Sud Papiers, 2004), En remontant le Niger (Actes Sud Papiers, 2006).
En 2008, les éditions algériennes Barzakh ont édité trois de ses pièces sous le titre Théâtre. Les pièces d'Arezki Mellal ont fait l'objet de nombreuses lectures et mises en scène en France et en Algérie.