Den nøyaktige datoen for når den hellige bande ble opprettet og om den var opprettet før eller etter Platons (ca. 424–347 f.Kr.) og det tilsvarende betegnet av rivalen Xenofon (ca. 430–354 f.Kr.), har lenge vært diskutert. Den generelt aksepterte dato for opprettelsen er mellom 379 og 378 f.Kr. Før dette var det også referanser til en elitestyrke fra Theben som utgjorde 300 menn. Herodotos (ca.484–425 f.Kr.) og Thukydides (ca. 460–395 f.Kr.) nedtegnet begge en styrke på 300 thebanske allierte mot perserne som ble ødelagt av athenerne i slaget ved Plataiai i 479 f.Kr. Herodotos beskrev dem som «de beste og modigste» (πρῶτοι καὶ ἄριστοι) blant thebanerne. Diodorus Siculus har også beskrevet 300 håndplukkede menn (ἄνδρες ἐπίλεκτοι) som var tilstede i slaget ved Delion i 424 f.Kr. under peloponneskrigen. De besto av (ἡνίοχοι, «stridsvogner») og (παραβάται, «de som gikk ved siden av»). Selv om ingen av nevner «den hellige bande» ved dette navnet, kan disse faktisk referere til deres forgjengere. Historikeren John Kinloch Anderson tror at den hellige bande faktisk var tilstede ved Delion, og at Gorgidas ikke opprettet den, men kun omformet eksisterende strukturer.