Velioğlu 1952-ci il yanvarın 1-də Batman vilayətində kurmanc danışan kürd ailəsində anadan olub. Osman və Fatime Durmazın 5 uşağının ən kiçiyi olaraq dünyaya gəlib. O, Durmazı özünün qanuni soyadı kimi yox, Türk Soyadı Qanunu zamanı türkləşmənin izi kimi görüb və 1978-ci ildə qanuni olaraq soyadını Velioğlu (“Vəli oğlu” mənasını verir) olaraq dəyişib. Onun ailəsi kürdlər arasında “Mala Weli” (“Velinin evi”) kimi tanınırdı. Veli onun ata tərəfdən babası idi. Vəlioğlu və Abdullah Öcalan Ankara Universitetinin Siyasi Elmlər Fakültəsində birlikdə təhsil alıblar.

O, daha çox millətçi oldu və bacardığı qədər Kürd tarixini öyrənməyə başladı. Xüsusilə coğrafiyada çoxlu biliklər əldə etdi və Kürdüstandakı hər bir "dağ, dərə, meşə, yol, kənd və tarixi yerləri", eləcə də kürd tayfalarını və yaşadıqları yerləri bilən kimi təsvir edildi. O, hətta kürd dilçiliyini öyrənib və müxtəlif kürd dialektləri, onların danışıldığı yerlər və onların tarixi haqqında çox şey bilirdi.

Velioğlu kürdlərin Türkiyədən ayrılmasının millətçilik deyil, yaşadıqları bütün zülm və inkarlar nəticəsində haqlı bir haqq olduğunu iddia edərək, Türkiyənin kürdlərə zülm etməyə davam edəcək irqçi bir etnostik olduğunu və bunun yeganə yolunun kürdlər olduğunu iddia etdi. Öz torpaqlarında sərbəst şəkildə Türkiyədən ayrılacaqlar. Velioğlu kürdləri türklərə tabe olmamağa, türkcə danışmamağa, Türkiyəyə sadiq olmamağa, heç bir türk siyasətçiyə inanmamağa çağırıb. Onun dünyagörüşü türkləşmədən, türk təsirindən və dünyəvi-solçu kürd qruplarından azad, tam müstəqil Kürdüstan idi. O, həmçinin İslam dirçəlişinə və Kürdüstanla bütün müsəlman dövlətləri arasında yaxşı münasibətlərin və əməkdaşlığın qurulmasına çağırıb.

O, Kürd Hizbullahına rəhbərlik etdiyi müddətdə müxtəlif vaxtlarda Türkiyəyə qarşı PKK ilə vahid cəbhə yaratmağa cəhd göstərsə də, əsasən PKK-nın istəksizliyi nəticəsində uğursuzluğa düçar olub.

Velioğlu kürdlərin Türkiyədən ayrılaraq öz dövlətlərini qurmalarını müdafiə edib. O, Kürd Hizbullahına rəhbərlik etdiyi müddətdə müxtəlif vaxtlarda Türkiyəyə qarşı PKK ilə vahid cəbhə yaratmağa cəhd göstərsə də, buna nail ola bilməyib.Velioğlu Abdullah Öcalanın həbsindən sonra Türkiyədə ən çox axtarılan şəxs olub. Vəlioğlu, beynəlmiləlçi olan Öcalandan daha çox kürdçü idi. Türkiyəyə görə, hər iki karyerasının sonuna yaxın Velioğlu və Öcalanın münasibətləri yaxşılaşmağa başladı. Vəlioğlu dəfələrlə İrana da gedib.

Velioğlu Kürdüstanı müstəqil bir ölkə kimi formalaşdırmaq məqsədi ilə 1987-ci ildə Kürd Hizbullahını qurdu.Velioğlu, ardıcıllarına kürdcə danışmağın, həmçinin onların bölgəsini "Cənub-Şərqi Anadolu" yerinə "Şimali Kürdüstan" adlandırmağın vacibliyini vurğuladı. Vəlioğlu məqsədlərinə çatmaqda çox ifrat idi və hətta tamamilə kürdcə danışan nəsil yetişdirmək üçün qadınlara türkcə danışmağı qadağan etdi. Velioğlu ilə Öcalan arasında münaqişənin əsas səbəbi Türkiyədəki kürd hərəkatının liderinin kim olması ilə bağlı mübahisə olub. Hər iki karyeralarının sonlarına doğru Velioğlu ilə Öcalanın münasibətləri yaxşılaşmağa başlamışdı. Vəlioğlu tez-tez İrana da gedirdi.

Velioğlunun İranla əlaqələri 1996-cı ildə Əli Xamneyi ilə dinlə bağlı mübahisə etdikdən sonra zəifləyib. Velioğlu Xameneinin onu şiə İslamına çevirmək üçün çox israrlı olduğunu iddia etdi, Velioğlu bunu rədd etdi və Şafii olduğunu təkrarladı. Velioğlu sünni və şiələr arasında məzhəb ayrı-seçkiliyindən qaçıb, hətta sünni və bəzi sələfilərlə yanaşı bəzi şiələri də Kürd Hizbullahına qəbul edib.

1998-ci ildə Velioğlunun İraq Kürdüstanına getdiyi və Kürdüstan İslam Hərəkatının lideri Osman Əbdüləzizdən təlim aldığı iddia edilir.

Cübbeli Ahmet 2016-cı ildə kürd Hizbullah tərəfdarlarının onu Hüseyn Velioğlunu qeybət etməkdə ittiham etməsi mübahisələrə səbəb olmuşdu.