İstanbul'a vali olarak atanan Hüseyin Avni Mutlu, 1956'da Rize'nin Fındıklı ilçesinde doğdu. Evli, iki çocuk babası.
İstanbul Üniversitesi Hukuk Fakültesini bitirdikten sonra 1985'te Kocaeli Kaymakam Adayı olarak göreve başladı. Bolu'nun Gerede ve Çorum'un Kargı İlçesinde Kaymakam Vekilliği görevinde bulunduktan sonra, 1988 yılında Bursa ili, Büyükorhan İlçesine İlçenin ilk Kaymakamı olarak atandı.
1991-1992 yıllarında ABD'de bir yıl süreyle İngilizce eğitimi gördü. 1992-1994'te Şırnak'ın Silopi ilçesinde kaymakamlık, 1994-1997 arasında Şırnak Vali Yardımcılığı, 1997-2002 yıllarında Çanakkale'nin Eceabat ilçesinde kaymakamlık görevini yürüttü.
Daha sonra bir yıl süreyle Çanakkale Vali Yardımcılığı yaptı. 2003-2005 arasında İstanbul'un Bağcılar ilçesi kaymakamlığını yürüttü.
2005-2007 arasında iki yıl süreyle Siirt Valiliği yapan Mutlu 19 Eylül 2007 tarihli kararnameyle Diyarbakır Valiliği'ne atandı. (TK)