1956 yılında Rize, Fındıklı'da doğdu.
İ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 ilçesinini ilk Kaymakam'ı oldu.
1991-1992 yıllarında ABD'de bir 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örevinde bulundu.
Bir yıl süreyle Çanakkale Vali Yardımcılığı yaptı.
2003-2005 yılları arasında İstanbul’un Bağcılar ilçesi Kaymakamlığı göfevinde bulundu.
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.
Evli ve iki çocuk babasıdır.