Die Erzählung entstand im Oktober 1914 während eines Arbeitsurlaubs, als Kafka eigentlich an dem Roman Der Process arbeiten wollte. Im November 1916 las sie Kafka in München im Rahmen einer literarischen Vortragsreihe vor kleinem Publikum, auch Rainer Maria Rilke war anwesend. Der Legende nach fielen angesichts der vorgetragenen Grausamkeiten mehrere Zuhörerinnen in Ohnmacht. Die Resonanz war allgemein negativ. Ein Zeitungskritiker nannte Kafka einen Lüstling des Entsetzens. Kafka plante ursprünglich eine Veröffentlichung der Strafkolonie zusammen mit Das Urteil und Die Verwandlung unter dem Titel Strafen. Sein Verlag hielt jedoch eine solche Thematik für unverkäuflich. Durch verschiedene Verzögerungen aufgrund der Skepsis seines Verlages erfolgte die Veröffentlichung als Einzelerzählung bei dem Verleger Kurt Wolff erst 1919. Der junge Journalist Kurt Tucholsky war sehr berührt von der Erzählung und schrieb dazu: »Seit dem Michael Kohlhaas ist keine deutsche Novelle geschrieben worden, die mit bewusster Kraft jede innere Anteilnahme anscheinend unterdrückt und doch so durchblutet ist von ihrem Autor.« [Wikipedia]