Впервые отряды спаги были сформированы при Луи-Филиппе, в самом начале французской колонизации Алжира (1831), как иррегулярная конница. С 1834 года туземная конница спаги получила статус регулярной. 2 июня 1845 года отряды спаги были реорганизованы в три полка, каждый из которых дислоцировался в одной из трёх алжирских провинций: (Алжире, Оране и Константине) — а в 1886 году (после оккупации Туниса) к ним добавился 4-й полк, сформированный в Тунисе. Участвовали во французской оккупации Алжира, Марокко и Сирии, в Крымской войне, Франко-прусской войне и в обеих мировых войнах.