1976 senesinde Eğirdir Lisesi'nden mezun olan Coş, aynı sene Ege Üniversitesi Sosyal Bilimler Fakültesi'nde eğitime başladı. 1977 senesinde Ankara Üniversitesi Siyasal Bilgiler Fakültesi'nin İktisat ve Maliye Bölümü'ne geçiş yaptı ve 1981 senesinde buradan mezun oldu.

1982 senesinde Antalya Maiyet Memuru olarak Mülki İdare Amirliğine başladı.

Kaymakamlık stajı esnasında Burdur Bucak ilçesinde Kaymakam Vekilliği ve Belediye Başkanlığı yaptı.

1983 senesinde 69. dönem Kaymakamlık Kursunu “Üstün Başarılı” derecesiyle bitirdi.

1988 senesinde İçişleri Bakanlığınca düzenlenen yabancı dil kursunu bitiren Coş, bir yıl süreyle ABD‘ye gönderildi. 1989 senesinde Türkiye'ye döndükten sonra Siirt Şirvan kaymakamlığına atandı. 

30.01.2003 Tarih ve 2003/5221 sayılı Bakanlar Kurulu Kararı ile Bingöl Valiliğine atanan Hüseyin Avni Coş, 01.05.2003 tarihinde oluşan Bingöl depreminin ardından oluşan problemlerin hızlı bir şekilde onarılması ve özellikle kış gelmeden afetzedeler için yapılan kalıcı konutların tamamlanmasında büyük katkıları hasebiyle Genç Girişim ve Yönetişim Birliğince “Yılın Valisi” seçildi.

Hüseyin Avni Coş, sonrasında sırasıyla 01.12.2003 tarih ve 2003/6478 sayılı Bakanlar Kurulu Kararı ile Aksaray Valiliğine, 30.12.2005 tarih ve 2005/9864 sayılı Bakanlar Kurulu Kararıyla Kırklareli Valiliğine, 11.6.2009 tarih ve 2009/15064 Sayılı Bakanlar Kurulu Kararı ile Aydın Valiliğine atandı, bu görevinden sonra da 17.08.2011 tarih ve 2011/2153 Sayılı Bakanlar Kurulu Kararı ile Adana Valiliğine atandı ve 05.09.2011 tarihinde göreve başlamıştır. 

Hüseyin Avni Coş üç çocuk babasıdır.