Operation Dudula launched its branch in the Western Cape on Saturday.
During the launch more than 500 supporters clad in branded T-shirts, carrying banners and placards marched through the streets of Cape Town singing Struggle songs.
The group handed over a memorandum with grievances to a representative of the Department of Home Affairs.
The movement is on a nationwide campaign to root out undocumented migrants and put South Africans first.
The movement began in Gauteng has been labelled by some as “xenophobic and dangerous.”
The DA, meanwhile, is calling on residents to reject and stand against the extension of the operation into the city.