Pendant la guerre d'indépendance algérienne, Tahar Gaïd s'engage de manière active dans la résistance aux forces françaises. Collaborateur d'Abane Ramdane, celui-ci le nomme responsable d'un secteur important d'Alger. Parmi ses missions, il a eu la tâche, accompagné de son ami Amara Rachid, qu'il avait présenté à Abane, de rencontrer Ferhat Abbas pour lui demander de rejoindre le FLN. Il participe à la création de l'Union générale des travailleurs algériens (UGTA) en février 1956. Il est arrêté par l'administration coloniale française le .