İlk ve ortaokul eğitimini Samsun’da, lise eğitimini ise İstanbul’da bulunan Kuleli Askeri Lisesi’nde tamamladı. Kara Harp Okulu’nda İstihkam Subayı olarak mezun olan Av. Hüseyin Özdemir, Türkiye’nin değişik yerlerinde, birlik komutanlığı ve şube müdürlüğü görevlerinde bulundu. Türkiye ve Almanya’da düzenlenmiş olan uluslararası tatbikatlarda katılımcı, eğitici subay ve çevirmen olarak da görev almıştır.

Daha sonra Türk Silahlı Kuvvetleri’nden ayrılan Av. Hüseyin Özdemir, 2001 yılında Ankara Üniversitesi Hukuk Fakültesi’nden mezun oldu. Halen Samsun Barosu’na kayıtlı olarak avukatlık ve arabuluculuk hizmetine devam etmektedir.

İngilizce, Almanca ve Yunanca bilmektedir.