Hüseyin Sözlü, 1965 yılında Adana’nın Ceyhan ilçesine bağlı Çokçapınar Köyü’nde dünyaya geldi. İlk eğitimini köyünde tamamlayan Sözlü, ortaöğrenimini Ceyhan’daki okullarda sürdürdü. Ardından Atatürk Üniversitesi Ziraat Fakültesi’nden 1989 yılında mezun olarak ziraat mühendisi unvanını aldı.
Meslek hayatına 1990’da Devlet Su İşleri bünyesinde işletme mühendisi olarak başlayan Sözlü, 1997’de Kösreli İşletme ve Bakım Başmühendisliği görevine getirildi.
Siyasete atılan Sözlü, 1999 yılından itibaren üç dönem üst üste Ceyhan Belediye Başkanı seçilerek yerel yönetimlerde uzun süre görev yaptı. Bunun yanı sıra Türkiye Mahalli İdareler İşveren Sendikası Genel Başkanlığı, Türkiye İşveren Sendikaları yönetiminde üyelik ve Güreş Federasyonu yönetim kurulu üyeliği gibi çeşitli görevlerde bulundu.
2014 yerel seçimlerinde Milliyetçi Hareket Partisi’nden aday olarak Adana Büyükşehir Belediye Başkanı seçilen Sözlü, siyasi kariyerinde önemli bir adım attı.
Evli ve üç çocuk babası olan Hüseyin Sözlü, hem mühendislik hem de yerel yönetim alanındaki çalışmalarıyla tanınmaktadır.