Les compagnies de discipline sont créées, après la chute du Premier Empire, par une ordonnance royale du , dans le cadre de la loi Gouvion Saint-Cyr du qui organise le recrutement dans l'armée par le volontariat et par tirage au sort. Elles se développent avec le début de la colonisation française en Afrique du Nord.