Pied-noirs var stort sett av fransk nasjonalitet, men omfattet også sefardiske jøder og bosettere som stammet fra andre europeiske land som Spania, Italia og Malta og som var født i Algerie. Fra den franske invasjonen 18. juni 1830 inntil den algeriske uavhengigheten bestod Algerie av tre franske departementer: Alger, Oran og Constantine. Alle tre var fransk territorium, ikke kolonier. Da Algerie ble uavhengig var det 1 025 000 pied-noirs i landet. Dette utgjorde rundt 10 prosent av befolkningen.