1956 Rize Fındıklı ilçesi doğumlu olup, evli ve 2 çocuk babasıdır. İstanbul Üniversitesi Hukuk Fakültesini bitirdikten sonra' 1985 yılında 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 Amerika Birleşik Devletlerinde 1 yıl süreyle İngilizce eğitimi gördü.
1992-1994 yıllarında Şırnak’ın Silopi İlçesinde' Kaymakamlık, 1994-1997 yılları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 1 yıl süreyle Çanakkale Vali Yardımcılığı yaptı.
2003-2005 yılları arasında İstanbul’un Bağcılar ilçesi Kaymakamlığını yürüttü.
2005-2007 yılları arasında 2 yıl süre ile Siirt Valiliği , 2007-2010 yılları arasında 3 yıl süre ile Diyarbakır Valiliği yapan Sayın Hüseyin Avni MUTLU 11.05.2010 tarih ve 2010/407 sayılı kararname ile İstanbul Valiliğine atanmış olup, 31 Mayıs 2010 tarihi itibariyle görevine başlamıştır.
