Les premiers BMC apparaissent sans doute lors de la période de contrôle militaire de l'Algérie (1830-1870) après sa conquête par l'armée française, mais restent alors cantonnés à l'armée d'Afrique.