Né à Bordj-Menail, Hocine Zehouane adhère au M.T.L.D alors qu'il est encore lycéen, en 1954. Emprisonné de 1955 à 1957, il gagne le maquis en Kabylie à sa sortie de prison.
Officier de la wilaya III, il rejoint le G.P.R.A en mars 1960 pour l'informer sur la situation difficile en Kabylie.
Membre du Bureau Politique du F.L.N en 1964 chargé du secteur orientation, il participe au premier Congrès de l'union régionale de l'U.G.T.A d'Alger, où il déclare Les travailleurs algériens doivent accéder au pouvoir politique.
Il s'oppose au coup d'Etat du 19 juin 1965, est emprisonné, puis assigné à résidence dans le Sud de 1965 à 1971.
Il vit en exil en France après 1973, et rentre en Algérie après la mort de Houari Boumedienne.