Hüseyin Avni Mutlu, 1956 yılında Rize’nin Fındıklı ilçesinde dünyaya geldi.
İstanbul Üniversitesi Hukuk Fakültesi’ni bitirdikten sonra 1985 yılında Kocaeli Kaymakam Adayı olarak göreve başladı.
Bolu’nun Gerede ve Çorum’un Kargı ilçesinde Kaymakam Vekilliği görevinde bulunduktan sonra, 1988 yılında Bursa’nın Büyükorhan ilçesine Kaymakam olarak atandı.
1991-1992 yıllarında İngilizce eğitimi görmek üzere Amerika Birleşik Devletleri’ne gitti. Ardından 1992-1994 yıllarında Şırnak’ın Silopi ilç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örevlerini yürüttükten 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 ve 4 yılı aşkın süreyle de İstanbul Valiliği görevlerinde bulundu.
Evli ve iki çocuk babası olan Mutlu, 15 Temmuz demokrasiye darbe girişimi gecesi yaşanan olayların ardından görevden uzaklaştırılan isimler arasında yer aldı.