Zeynal Zeynalov 1917-ci ildə Şuşada arabaçı ailəsində anadan olmuşdur. Azərbaycanda sovet hakimiyyəti qurulduqdan sonra ailəsi ilə birlikdə Bakıya köçmüşdür. 1933-cü ildə Azərbaycan Hidrotexnikumuna daxil olmuş, 1937-ci ildə oranı bitirmişdir. O, bir il Mirbəşir rayonunda işləmiş, təhsilini davam etdirmək üçün Dəmiryol Nəqliyyatı Mühəndisləri İnstitutuna daxil olmuş, 1942-ci ildə bitirmişdir.

Zeynal Zeynalov 1942-ci ildən başlayaraq Xaçmaz, Salyan, Bakı–Sabunçu, yol distansiyalarında rəis müavini və rəis vəzifələrində çalışmışdır. O, 1950-ci ildə Bakı Dəmir Yolu Texnikumunun direktoru təyin edilmişdir. Bir il sonra, 1951-ci ildə Dzerjinski rayon partiya komitəsinin ikinci katibi seçilmiş, Azərbaycan Kommunist Partiyası Bakı Vilayət Komitəsi nəqliyyat şöbəsinin müdiri vəzifəsinə irəli çəkilmişdir.

1946-cı ildən Sov.İKP partiyasının üzvü olan Zeynal Zeynalov 1953-cü ildə Azərbaycan Kommunist Partiyası Mərkəzi Komitəsinin sənaye və nəqliyyat şöbəsi müdirinin müavini, 1954-cü ildə isə Azərbaycan KP MK nəqliyyat və rabitə şöbəsinin müdiri vəzifəsinə təyin edilmişdir. Sonra isə Azərbaycan SSR avtomobil nəqliyyatı naziri vəzifəsində çalışmışdır.