Во время Алжирской войны одной из задач Франции было завоевание симпатии среди населения Алжира. Были созданы французами Специальные административные секции, которые вступали в контакт с населением отдаленных алжирских регионов и склоняли их вести борьбу против Фронта национального освобождения. В результате местных добровольцев объединяли в отряды ополчения — харка.
Идея создания таких отрядов принадлежала генерал-губернатору Роже Леонару, но официально они были созданы уже Жаком Сустелем, который стал генерал-губернатором Французского Алжира после Леонара. Первые 32 отряда харки были созданы 24 января 1955 года и назывались они Мобильными группами сельской полиции. Позже, в 1958 году, эти отряды стали называться Мобильными группами безопасности.
Каждый харка находился под командованием французского офицера и служил для защиты определенного населенного пункта или же для спецопераций. Большинство членов таких отрядов вступали в них как по патриотическим, так и по экономическим причинам, их стали называть харки. А позднее понимание термина «харки» расширилось и стало включать не только военнослужащих харка, но также и тех, кто служил во вспомогательных частей, а также тех алжирских мусульман, кто поддерживал французскую власть.
В январе 1957 года в Алжире официально было 70 харка и служили в них более 2000 харки, но уже в сентябре того же года количество харки выросло до почти 10,5 тыс человек. Харки разрешили использовать армейское боевое оружие, вместо ружей, но по окончании службы оружие нужно было обязательно сдавать на военные склады.
В последующие годы французское армейское командование резко усилило борьбу с сепаратистами и стало еще активнее привлекать местное население на службу в харка. Теперь для харки появились карьерные перспективы, и к концу 1960 года их численность составляла уже около 60000 человек. Однако к харки среди французских военнослужащих сохранялось предвзятое отношение, и их зачастую считали потенциальными предателями.
С другой стороны, термин «харки» стал среди алжирских мусульман синонимом предательства, так что все те, кого в Алжире так называли, были вынуждены бежать из страны. Франция приняла переселенцев: более 90 тысяч харки стали жить на ее территории. И в память о заслугах харки перед Францией теперь в стране отмечается ежегодно Национальный день признательности харки.