Le "costume" des Zouaves semble inspiré des tenues portées par la tribu des Zouaoua, habitants des montagnes à l'Est d'Alger et qui fournirent les premiers soldats du premier régiment de Zouaves en 1830. Ces hommes furent rapidement réputés pour leur courage et leur impétuosité. Très vite le récit de leurs exploits fut le principal sujet de conversation des armées. Les français furent alors recrutés et rapidement, on vit la formation de nouveaux bataillons : le 2° en 1835 et un 3° en 1837. A l'époque, afin de différencier ces différents régiments, les hommes portaient le turban : rouge pour le 1° bataillon et vert pour le second.